어떤 정렬 알고리즘을 사용할 것인가? 컴퓨터 과학에는 숫자 혹은 문자를 오름차순, 혹은 내림차순으로 정렬하는 알고리즘이 필요한 경우가 종종 발생하며, 그 문제를 해결하기 위한 많은 정렬 알고리즘이 있다. 정렬 알고리즘은 일반적으로 시간복잡도가 작을수록 더 좋은 알고리즘이라고 할 수 있다. Bubble Sort, Selection Sort, Insertion Sort의 경우 O(n^2)의 시간복잡도를 가지고, Quick Sort, Merge Sort의 경우 O(nlgn)의 시간복잡도를 가지며, Counting Sort, Radix Sort의 경우 O(n)과 O(dn)의 시간복잡도를 가진다. (d는 Radix Sort의 자릿수) 같은 정렬 알고리즘인 Counting Sort나 Radix Sort의 경우 O(..