C in 100 Seconds: Quick Sort | Episode 55

Pick a pivot, partition the array, sort both sides recursively. In-place, average O(n log n).