Professor Recitation
Basic Quick Sort
Pivot X is designated as A[0] or A[n-1]

Understanding through Examples
Cheating Version

Standard Version

Reference : Basic Quick Sort

Paranoid Quick Sort
Pivot X is designated as a random element between A[0] and A[n-1]