[자료구조] 정렬 알고리즘 시간복잡도 비교

삽입정렬 :

안전성이 높아 다른 분할정복으로 구현되는 알고리즘의 base case가 된다.

선택정렬, 버블정렬같은 O(n^2) 알고리즘에 비해 빠르다.

 

합병정렬 :

메모리 문제가 발생할 수 있다.

 

힙정렬 :

최악의경우 때문에 퀵정렬에 비해 힙정렬을 많이 쓴다고 한다.