Stable Sort, Unstable Sort

스테이블 정렬(안정정렬)은 정렬되지 않은 데이터들중 같은 데이터가 있을 때 정렬하면서 그 순서가 변하지 않는 것을 의미

언스테이블 정렬은 반대로 순서가 변하는 것을 의미

 

Stable Sort

• 삽입정렬
• 합병정렬
• 거품정렬
• 계수정렬

Unstable Sort

• 선택정렬
• 힙정렬
• 퀵정렬
• 쉘정렬