pdqsort是一种不稳定的排序算法，由Orson Peters于2021年提出。它通过动态检测数据模式，结合插入排序、堆排序和Hoare分区，优化不同数据分布下的性能。pdqsort在Rust标准库中实现，适合嵌入式场景，且无需额外内存分配。