키값 1, 2, 3, 4, 5를 가지는 5개의 레코드로 이루어진 리스트를 퀵 정렬(quicksort)로 오름차순정렬하고자 한 다 정렬 과정에서 총비교 횟수가 가장 많은 리스트는?
1, 2, 3, 4, 5
2, 3, 1, 4, 5
3, 1, 2, 4, 5
3, 1, 2, 5, 4
키값 1, 2, 3, 4, 5를 가지는 5개의 레코드로 이루어진 리스트를 퀵 정렬(quicksort)로 오름차순정렬하고자 한 다 정렬 과정에서 총비교 횟수가 가장 많은 리스트는?
A. 1, 2, 3, 4, 5
B. 2, 3, 1, 4, 5
C. 3, 1, 2, 4, 5
D. 3, 1, 2, 5, 4