[BK] 알고리즘 기초 - 정렬

정렬

- 선택, 버블, 삽입, 퀵, 힙, 병합, ...

- 직접 구현하는 것보다는 STL sort 사용하는 것이 좋음

- 좌표 정렬: STL pair 사용하면 편함

Stable Sorting

- 같은 것이 있는 경우 정렬하기 전의 순서가 유지되는 정렬 알고리즘

- O(N lgN)인 정렬 알고리즘 중에는 병합 정렬 있음

- STL stable_sort 함수 사용