This is meant to be a running list of thoughts, notes, ideas, and conversations regarding sorting algorithms, specifically for PawLIB [Project], with the bonus of being able to subscribe. Edit at will!
Interesting read regarding partitioning and quicksort: https://dlang.org/blog/2020/05/14/lomutos-comeback/
Maybe it'd be worth offering a templated option for switching the partitioning algorithms, while defaulting to Hoare? I'll have to read up on how this plays into DPQS again.
Sorting algorithms to implement:
- Knuth Shell Short
- Insertion Sort (?)
- DPQS Introsort