퀵 정렬 시 시간복잡도가 최악의 경우가 되는 것으로 가장 적절한 것은?알고리즘①피벗(pivot)을 최대값으로 정한다.②피벗을 랜덤(random)하게 정한다.③피벗을 중간값(median)으로 정한다.④피벗을 파티션(partition)의 중간에 위치한 값으로 정한다.정답 ①출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)