📌 sort 정렬

정렬 유형

• 오름차순 (ascending) : 1->10, A->Z, a->z, ㄱ->ㅎ
• 내림차순 (descending)

정렬 방식

• 삽입정렬 insertion sort (기본, 불편함)
• 선택정렬 selection sort (많이 사용)
• 버블정렬 bubble sort (많이 사용)

---

선택정렬 selection sort 알고리즘

9 8 7 6 5  - >  5 6 7 8 9
 9 8 7 6 5
 8 9 7 6 5
 7 9 8 6 5
 6 9 8 7 5
 5 9 8 7 6
 --------- 1단계 완료
 5 8 9 7 6
 5 7 9 8 6
 5 6 9 8 7
 --------- 2단계 완료	      
 5 6 8 9 7
 5 6 7 9 8
 --------- 3단계 완료	      
 5 6 7 8 9 
 --------- 4단계 완료