Editing Introsort (section)

=== fluxsort ===
fluxsort is a stable variant of introsort incorporating the following improvements:<ref>{{cite web |last1=van den Hoven|first1=Igor |title=fluxsort |url=https://github.com/scandum/fluxsort |website=GitHub |year=2021 |language=en }}</ref>
* branchless sqrt(n) pivoting
* Flux partitioning technique for stable partially-in-place partitioning
* Significantly improved smallsort by utilizing branchless bi-directional parity merges
* A fallback to quadsort, a branchless bi-directional mergesort, significantly increasing adaptivity for ordered inputs

Improvements introduced by fluxsort and its unstable variant, crumsort, were adopted by crumsort-rs, glidesort, ipnsort, and driftsort. The overall performance increase on random inputs compared to pdqsort is around 50%.<ref>{{cite web |last1=van den Hoven|first1=Igor |title=crumsort |url=https://github.com/scandum/crumsort|website=GitHub |year=2022 |language=en }}</ref><ref>{{cite web |last1=Tiselice|first1=Dragoș |title=crumsort-rs |url=https://github.com/google/crumsort-rs |website=GitHub |year=2022 |language=en }}</ref><ref>{{cite web |last1=Peters|first1=Orson|title=Glidesort: Efficient In-Memory Adaptive Stable Sorting on Modern Hardware |url=https://archive.fosdem.org/2023/schedule/event/rust_glidesort/ |year=2023 |language=en }}</ref><ref>{{cite web |last1=Bergdoll|first1=Lukas|title=ipnsort: an efficient, generic and robust unstable sort implementation. |url=https://github.com/Voultapher/sort-research-rs/blob/main/writeup/ipnsort_introduction/text.md |year=2024 |language=en }}</ref><ref>{{cite web |last1=Bergdoll|first1=Lukas|title=driftsort: an efficient, generic and robust stable sort implementation. |url=https://github.com/Voultapher/sort-research-rs/blob/main/writeup/driftsort_introduction/text.md |year=2024 |language=en }}</ref>