pdqsort ("pattern defeating quicksort") is an incredibly fast sort that even outperforms timsort and std::sort in C++! https://github.com/orlp/pdqsort/blob/master/readme.md