Hybrid Sorting Algorithmn Timsort and Introsort

General Usage
1

Does anyone know if there is a package to implement this two hybrid sorting algorithmn in Julia. I noticed that it is NOT implemented in the BASE sort function in Julia.

Timsort - Wikipedia (used by Python)

Introsort - Wikipedia (used by C++ ???)

I would like to try them out in Julia.

Thank you.

2

Timsort is implimented in the Sorting Algorithms package. I don’t know about Introsort in Julia.

PS Python switched to a Timsort variant called PowerSort, but I don’t think there’s a registered package that has implemented it in Julia.

3

paper describing PowerSort (Munro and Wild)