java 기준 Arrays.sort 메서드가 dual-pivot quick sort 라 왠만한 퀵정렬보단 빠르다고 하던데


보통 코테에서 정렬 문제가 나온다는건 알고리즘 활용해서 푸는걸 기대하는게 아닐까 해서


근데 알고리즘보다 java에서 제공해주는 라이브러리 소팅이 더 빠르면 그걸 쓰는게 맞지않나 싶어서 궁금했음