30억 개의 정수를 갖는 배열에서 20개의 정수를 제외한 나머지가 모두 정렬되어 있다면, 이 배열을 가장 빠르게 정렬할 수 있는 알고리즘은?알고리즘①퀵 정렬②선택 정렬③병합 정렬④삽입 정렬정답 ④출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)