Open
Description
Document which of the library's sorters are adaptive with regard to which measure of presortedness.
Several questions:
- Make a list?
- Make a box? (a box with ✅/❌ would look cool)
- If a sorter is Enc-adaptive, do we need to mention that it's also Runs-adaptive? (yes if box)
- Include the MOPs we don't implement? (yes)
- How can we make sure that our algorithms are correctly implemented to be MOP-adaptive?