Instead of using timsort in first pass, we offer an option to use mergesort.
The merge sort version is intermediate in performance between the System sort and HuskySort using IntroSort.
However, when arrays are known to be partially ordered, the System sort (Timsort) is clearly superior to either HuskySort variation.
Instead of using timsort in first pass, we offer an option to use mergesort. The merge sort version is intermediate in performance between the System sort and HuskySort using IntroSort. However, when arrays are known to be partially ordered, the System sort (Timsort) is clearly superior to either HuskySort variation.