기어가더라도 제대로

정렬 요소들을 일정한 순서대로 열거하는 알고리즘 특징 정렬 기준은 사용자가 정할 수 있다. 크게 비교식과 분산식 정렬로 나눌 수 있다. 대부분의 언어가 빌트인으로 제공해준다. 삽입, 선택, 버블, 머지, 힙, 퀵 정렬 등 다양한 정렬 방식이 존재한다. 어떤 정렬이 제일 빠를까? Sorting Algorithms Animation 위 사이트에서 가보면, 퀵 소트가 그렇게 빠르지 않은 것을 알 수 있다. 비교식 정렬 1. 버블 정렬 서로 인접한 두 요소를 검사하여 정렬하는 알고리즘 O(n^2^) 시간 복잡도를 가진다. 2. 선택 정렬 선택한 요소와 가장 우선순위가 높은 요소를 교환하는 정렬 알고리즘 O(n^2^) 시간복잡도를 가진다. 3. 삽입 정렬 선택한 요소를 삽입 할 수 있는 위치를 찾아 삽입하는 방식..