Sort Algorithm

버블 정렬, Bubble Sort 이웃한 두 요소의 대소 관계를 비교하며 오름차순(ascending order), 내림차순(descending order)에 맞춰 교환을 반복한다. 오름차순 or 내림차순 둘 중 하나를 기준으로 첫번째 요소를 두번째 요소부터 마지막 요소까지 n-1회 비교 및 기준에 맞춰 교환하며 정렬이 진행된다. 이 과정을 패스(Pass)라고 하며 두번째 요소는 n-2회 비교 및 교환이 이뤄지며 비교 및 교환 횟수는 n-3, n...