정렬 알고리즘 비교

O(N^2)

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

특징

자신의 옆에 있는 수와 비교

O(NlogN)

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

특징

옆에 있는 수가 아닌, 멀리 떨어진 수와 비교

O(N)

계수 정렬(Counting Sort)
기수 정렬(Radix Sort)
버킷 정렬(Bucket Sort)