도전 10 정렬 알고리즘의 성능 비교

수십 제곱 크기의 데이터를 정렬하도록 구현된 프로그램끼리 시간 효율을 비교해 보자.

주의할 점은 이런 데이터를 생성할 때 어느 정도 무작위성이 있는지, 데이터의 크기는 현재 컴퓨터에서 사용 가능한 메모리를 초과하지 않는지 확인해야 한다.

두 알고리즘 모두에서 대략 N log N에 비례하는 동작을 볼 수 있다. 여기서 N은 정렬할 원소의 개수를 의미한다.