https://0xax.dev/cs-inside/ Data structures, algorithms and machine learning, from the memory layout upward. Independent posts with no reading order: filter by topic or tag. en Wed, 16 Sep 2026 09:07:18 +0000 https://0xax.dev/cs-inside/the-sort-that-cant-have-a-best-case/ https://0xax.dev/cs-inside/the-sort-that-cant-have-a-best-case/ Wed, 16 Sep 2026 00:00:00 +0000 Selection sort is the first sort most people write and the one they think about least. This post looks at selection sort from every angle: the work it always does, the few writes it makes, and why it has no best case.