1. Introduction. The hook of today


If searching tells you where something is, sorting tells you how to arrange everything else around it.
Sorting is one of the oldest and most fundamental problems in computer science. Every database, browser, and spreadsheet performs sorting millions of times a day.

Today we start from the ground up, the...