퀵소트에서 스왑 1줄 빼면 더 빠르다는데 그 1줄이 무슨 의미야?

[익명(1.228)]

ㅇㅅㅇ

[익명(115.94)]

구현에 따라 다르겠지요?

[♣(43.201)]

그 1줄은 pivot(기준 원소)와 스왑할 때 사용하는 줄이야. pivot은 매번 정렬할 때마다 위치를 바꿔야 해서 그 줄을 제거하면 스왑 작업을 안 해도 돼서 더 빨라질 수 있어!