[Javascript 코테 대비] 정렬 별 시간 복잡도 총정리

Sorting	상한	평균	하한
버블 정렬	$O(N^2)$	$O(N^2)$	$O(N^2)$ (개선할 경우 $O(N)$)
선택 정렬	$O(N^2)$	$O(N^2)$	$O(N^2)$
삽입 정렬	$O(N^2)$	$O(N^2)$	$O(N)$
퀵 정렬	$O(N^2)$	$O(NlogN)$	$O(NlogN)$
병합 정렬	$O(N^2)$	$O(NlogN)$	$O(NlogN)$
힙 정렬	$O(NlogN)$	$O(NlogN)$	$O(NlogN)$

+) 2제곱수

$2^0 = 1$
$2^1 = 2$
$2^2 = 4$
$2^3 = 8$

$2^4 = 16$
$2^5 = 32$
$2^6 = 64$
$2^7 = 128$

$2^8 = 256$
$2^9 = 512$
$2^(10) = 1024$
$2^(11) = 2048$