1. counter sort를 고려해라.


2. 작은 영역으로 나눠 분할정렬을 고려해라.

이때 정렬해야 할 키와 포인터만 집어넣어서 단위를 자그마하게 줄인 다음,

최대 64KB를 넘지 않게 하는게 좋다. (가급적이면 정렬 풀을 64KB 크기의 배열로 만들어버렷 하나의 메모리 페이지에 적재되게)


3. 분할정렬을 고려한다면, 분할된 영역 전체를 합칠땐,

절대 quicksort 같은걸 쓰지 마라. 왜 그런진 알지?