이번 글에서는 여러 가지 정렬 알고리즘을 간략하게 정리하고자 한다. 알고리즘을 4가지 특징에 따라 비교한 표는 아래와 같다. Algorithm In-Place Stable Comparison Complexity Bubble O O O O(n^2) Selection O X O O(n^2) Insertion O O O O(n^2) Shell O X O O(n^2) Merge X O O O(nlogn) Quick O X O O(nlogn) Heap O X O O(nlogn) Counting X O X O(n + k) Radix X O X d x O(n) 버블 정렬(Bubble Sort) 인접한 두 개의 원소를 비교하여 자리를 교환하는 방식이다. 첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서, 맨 마..