알고리즘 - 정렬 알고리즘 비교

- 정렬 알고리즘 시간 복잡도

알고리즘	최선	평균	최악
삽입 정렬
선택 정렬
버블 정렬
셸 정렬
퀵 정렬
힙 정렬
합병 정렬
기수 정렬

- 정렬 알고리즘별 실험 결과

알고리즘	실행시간 (단위 : 초)
삽입 정렬	7.438
선택 정렬	10.842
버블 정렬	22.894
쉘 정렬	0.056
힙 정렬	0.034
합병 정렬	0.026
퀵 정렬	0.014

- 정렬 알고리즘별 안정성, 추가 메모리 필요 여부

알고리즘	안정성	추가 메모리 필요
삽입 정렬	O	X
선택 정렬	X	X
버블 정렬	O	X
쉘 정렬	X	X
힙 정렬	X	X
합병 정렬	O	O
퀵 정렬	X	X
기수 정렬	O	O

- 안정성 있는 정렬 : 같은 값을 가진 데이터의 순서가 정렬 후에도 바뀌지 않고 그대로 유지하는 정렬

출처: http://wonjayk.tistory.com/225