소팅할때 Collections.sort 대신 Arrays.sort를 사용해야 합니다.

이유는 소팅에서 primitive type의 경우 dual pivot quicksort가 수행되는데 non primitive type은 merge sort가 수행이 되요.

참조지역성으로 인해 merge sort에서는 캐시 히트율이 떨어져 퀵소트보다 느립니다.