22 알고리즘

인접한 두 숫자를 비교하여 두 수의 정렬 순서가 맞지 않는 경우에 교환(Swap) 하는 정렬

Bubble Sort의 단점인 거북이 데이터를 개선하고자 gap을 1보다 크게 설정하여 교환하는 정렬

정렬되지 않은 데이터에서 제일 작은 데이터를 검색하여 선택하고 정렬되지 않은 데이터의 제일 앞 숫자를 그 숫자와 교환하는 정렬