일반적으로 많이 쓰이는 정렬이 퀵정렬인데 퀵정렬은 적절한 원소 하나를 기준(이것을 피벗이라고 한다)으로 삼아 그보다 작은 것을 앞으로 보내고 그 뒤로가 또 다른 피벗을 기준 삼아 작은 것, 큰것으로 나눈뒤 나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가 0이나 1이 될 때까지 정렬한다. 원래는 정렬 기법쪽에 같이 서술할려고 했는데 내용이 길어져서 따로 문서를 만들었다.

예를들어 5,6,4,7,3,8,2,9,1을 퀵정렬하면 다음과 같이 볼 수 있다.
5,6,4,7,3,8,2,9,1 에서 무난하게 5를 피벗으로 잡자 사실 피벗은 전체 원소 값중 중간값을 잡는것이 가장 좋다.
이제 피벗을 기준으로 큰 숫자를 남은 원소들 첫번째에서 부터 탐색해  만약 찾았으면 이제는 남은 원소들 집합에서 끝자리로 가 찾은 원소와 비교해서 작으면 서로의 위치를 바꾼다. 여기서 피벗을 기준으로 큰 숫자를 찾는 인덱스는 i라고 하며 찾은 숫자에 의하여 뒤에서 부터 작은 숫자를 찾는 인덱스는 j라고 하겠다.

5  (넘을 수 없는 벽)  6,4,7,3,8,2,9,1
                           i               j

6과 피벗(5)을 비교했더니 6이 더 크다 그래서 끝자리로 가보니 j 인덱스에 1이 있다. 피벗과 1을 비교했더니 1이 더 작으므로 둘의 위치를 바꾼다. 또한 i 인덱스는 1 증가시키며 j인덱스는 -1을 해준다.

5  (넘을 수 없는 벽)  1,4,7,3,8,2,9,6
                             i          j

이제 4와 피벗을 비교했더니 4가 더 작다 i 인덱스 1을 증가해보자


5  (넘을 수 없는 벽)  1,4,7,3,8,2,9,6
                               i        j
7과 피벗을 비교했더니 7이 더크다. 뒤 부분으로 가서 j인덱스의 숫자를 보니 9이다. 피벗보다 9는 더 크니 j인덱스의 값을 -1 한다.


5  (넘을 수 없는 벽)  1,4,7,3,8,2,9,6
                               i      j
이번엔 피벗과과 2를 비교했더니 피벗이 더 크다. 따라서 7과 2의 자리를 바꿔준다. 또한 i 인덱스는 1 증가시키며 j인덱스는 -1을 해준다.

5  (넘을 수 없는 벽)  1,4,2,3,8,7,9,6
                                  i j
이제 3과 피벗을 비교했더니 피벗이 더 크므로 i를 1증가해준다.

5  (넘을 수 없는 벽)  1,4,2,3,8,7,9,6
                                   (ij)