Quick Sort 알고리즘 설명 및 C언어 소스 코드 완성 (오름차순)

Quick Sort는 분할 정복(Divide and Conquer) 원리에 기반한 비교 기반 내부 정렬 알고리즘으로, 피벗(pivot) 하나를 선택해 배열을 피벗보다 작은 부분과 큰 부분으로 분할한 뒤 양쪽을 재귀적으로 같은 절차로 정렬한다. 추가 메모리가 거의 필요 없는 제자리 정렬이라 캐시 친화적이며 평균적으로 가장 빠른 정렬로 표준 라이브러리 qsort의 기반이다.