dmsort (cargo): Fast adaptive sorting for when most of your data is already in order. dmsort can be 2-5 times faster than Rust's default sort when more than 80% of the elements are already in order. 
Keywords: sorting|sort|adaptive