1. 정렬 알고리즘

- 정렬 종류

정렬 종류	기본 방법	속도 : Big O
선택정렬	최소값을 맨 앞으로 정렬	O(n^2)
버블정렬	마지막 값(n)을 n-1번째 값부터 1번째 값까지 비교하여 정렬	O(n^2)
삽입정렬	1번째부터 비교하여 적절한 위치에 삽입하여 정렬	O(n^2) / 정렬된 배열이면 O(n)
쉘 정렬	일정 간격만큼의 요소들에 대해 삽입정렬 반복 수행	O(n^2)
퀵 정렬	피봇값을 기준으로 앞쪽은 더 작은 값, 뒤쪽은 더 큰 값이 오도록 분할하는 과정을 반복하여 정렬	O(nlogn) / 피봇값이 잘못 설정되면 O(n^2)
병합정렬	리스트를 최소 단위로 쪼갠 후, 두 개씩 크기를 비교해 정렬한 후 병합	O(nlogn)
힙 정렬	트리구조를 이용. 모든 노드가 자식노드의 값보다 큰 값을 가지도록 정렬	O(nlogn)