Dual-Pivot Quicksort Best: n log n Average: n log n Worst: n^2
Different partitioning method invented by me