[vengefulduck]

You don’t need to modify the data structure for most quadratic sorts though. Or even for quick sort.

[BubRoss]

Most people get the partition algorithm wrong on their first try if they write it themselves.