퀵 정렬 (quick sort) 뜻

피벗을 기준으로 작은 쪽과 큰 쪽으로 나눈 뒤 각각 다시 정렬

Partitions around a pivot, then sorts each side recursively

단계별로 보기

1. 마지막 값 4를 기준값으로 고릅니다.
2. 4보다 작은 값은 왼쪽, 큰 값은 오른쪽으로 보내면 4의 자리가 정해집니다.
3. 왼쪽 부분에서 2를 기준값으로 다시 나눕니다.
4. 왼쪽이 정렬되면 오른쪽 부분은 6을 기준값으로 나눕니다.
5. 오른쪽까지 정렬되면 전체가 정렬됩니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.