[정렬] sorting의 종류와 효율

 입력되는 수들을 차례대로 정렬하기 위해서 쓰이는 알고리즘으로 사용자가 주로 사용할 함수에 따라 소팅과 구현방법을 정해서 사용하면 된다.

 흔히 쓰이는 정렬의 종류에는 bubble(거품), insertion(삽입), selection(선택), merge(병합), quick(퀵), heap(힙) 정렬들이 있고 이 외에도 shell, radix, BinarySerchTree, AVLtree 등이 있다.

Sort	bubble	insertion	selection	heap	merge	quick	shell
Average
Worst
	구현이 가장 쉬움	.			별도의 메모리 필요(링크드리스트로 해결)	같은 의 속도를 갖는 정렬중 가장 빠름

*Big-Oh Complexity(빅-오 복잡도) : O(1) < < O(n) <  < < 

< 출처 : 유투브(YouTube) - 15 Sorting Algorithms in 15 Minutes >

< 출처 : 유투브(YouTube) - Visualization and Comparison of Sorting Algorithms >