정렬 알고리즘 시간복잡도 비교

정렬 알고리즘	평균 시간 복잡도	공간 복잡도	특징
선택 정렬	O(N^2)	O(N)	아이디어가 매우 간단함.
삽입 정렬	O(N^2)	O(N)	데이터가 거의 정렬되어 있을 때 가장 빠름.
퀵 정렬	O(NlogN)	O(N)	대부분의 경우 가장 적합함. 충분히 빠름.
계수 정렬	O(N + K)	O(N + K)	데이터의 크기가 한정적인 경우에만 사용가능. 매우 빠름.

* 표준 정렬 라이브러리는 최악의 경우에도 O(NlogN)을 보장함.