정렬 알고리즘 비교

 

In-Place ?

입력리스트 내부에서 정렬이 이뤄지는 경우를 가리킵니다. 반대는 정렬 도중에 별도 저장공간을 필요로 하는 경우입니다.

Stable ? 

Stable이란 같은 값의 위치가 정렬 과정에서 뒤바뀌지 않는 것을 뜻합니다.

 

버블 정렬

선택 정렬

삽입 정렬

셸 정렬

합병 정렬

퀵 정렬

힙 정렬