Sort Keys, Stability & Library Sorts

Timsort, introsort, comparator contracts, stability, and sorting by tuple keys.

0 / 2 solved

Question Tags Difficulty Success

1. The Hundred Slowest Requests

selectionpartial-sort +2

Medium —

2. The Comparator That Crashes

comparatorsstrict-weak-ordering +2

Hard —

Learning Resources

CPython, listsort.txt, the Timsort design note

C++ standard draft, sorting requirements

USACO Guide, Sorting with Custom Comparators

Up next

2 of 2 questions here are still unsolved.

Next module Binary Search & Boundary Conditions