정렬 알고리즘 비교 기반 선택(Selection) 버블(Bubble) 삽입(Insertion) 쉘(Shell) 퀵(Quick) 병합(Merge) 힙(Heap) 분포 기반 계수(Counting) 기수(Radix) 버킷(Bucket) 비교 기반 정렬 알고리즘 선택 정렬 배열에서 가장 작은 원소를 찾아 첫 번째 원소와 교환하고 두 번째 작은 원소를 찾아 두 번째 원소와 교환하는 방식으로 전체를 정렬하는 알고리즘 전체 데이터(N)에 대해서 비교 횟수는 N(N-1)/2가 되고 시간 복잡도는 O(N2)이 되므로 입력 데이터의 수에 따라 시간이 오래 걸리는 알고리즘이고 [1,2’,2]와 같은 입력 배열을 정렬하면 [1,2,2’]와 같이 크기가 같음에도 상대적인 위치가 변경될 수 있다는 단점을 보유 (불안정) 하지만 ..