[Quick Sort 알고리즘 정리] 1) 첫번째 배열[0]이 마지막 배열[-1]과 비교해서 비교되는 배열이 크면 제자리도 들어가고 모자를 전해주면서 왼쪽 배열[-2]이 나와서 비교하고, 비교되는 배열이 작으면 왼쪽으로 보내며 자리를 바꾸면서 모든 원소들과 비교를 끝내면 자리를 고정하며 비교를 끝낸다.
1)의 알고리즘으로, 왼쪽에 있는 배열 집합부터 1)의 알고리즘을 진행하며 모든 원소들과 비교하여 자리를 고정한다. 왼쪽에 비교할 배열집합이 없으면 다음 오른쪽 배열집합이 1)의 알고리즘으로 비교를 진행한다.