std::sort 는 알려진바대로 경우에 따라 다양한 방법으로 최적화 되어 있다.

그리고 이미 정렬된 경우에 아주 빠른응답을 보이는편이다.

꼴랑 100개 전후 정렬할땐 걍 속편하게 이거 쓰자.

결정적으로 정렬할 key 외의 다른 데이타를 함께 끌고다녀도 부담이 적다.


하지만 어쨌든 정렬은 key 만 하는게 좋쥬.


반면 radix 는 정수형 많은 자료 좁은 표현범위에서 강력하다.

float 에서 아주 쓸만하다.

double 은 선택 범위가 넓지 않다.

대신 어떤 값들로 구성되든 속도차이는 거의 존재하지 않아 static 한 정렬 속도를 보인다.


p.s. 음수와 부동소수에서 radix 못쓴다고 설명하는 책은 쓰레기통에 넣어라.