정렬 알고리즘 종류

간단하고 느린 정렬

• 버블 정렬 ( Bubble sort )
• 삽입 정렬 ( Insertion sort )
• 선택 정렬 ( Selection sort )

빠른 정렬 ( O(NlogN) )

• 병합 정렬 ( Merge sort )
• 퀵 정렬 ( Quick sort )
• 힙 정렬 ( Heap sort )

매우 빠른 정렬 ( O(N) )

• Radix 정렬

+추가

• 셀 소트 ( Shell sort )
• 스무스 소트 ( Smooth sort )

선택 정렬

1. 데이터에서 가장 큰 값을 찾는다
2. 맨 마지막 요소와 위치를 바꾼다
3. 1과 2를 반복하다 요소가 하나가 남으면 끝

특징