I made an implementation of this algorithm as a university assignment; here's a vanilla implementation of Quicksort https://github.com/leonid-shevtsov/uni-prog

I made an implementation of this algorithm as a university assignment; here's a vanilla implementation of Quicksort https://github.com/leonid-shevtsov/uni-programming/blob/master/kr_may_2012/custom_qsort.cpp#L27 https://github.com/leonid-shevtsov/uni-programming/blob/mast... and here's the function to generate data that causes the custom implementation to go O(n^2) https://github.com/leonid-shevtsov/uni-programming/blob/master/kr_may_2012/generators.cpp#L78 https://github.com/leonid-shevtsov/uni-programming/blob/mast...