Существуют много различных алгоритмов сортировки. У каждого из этих алгоритмов есть уникальные характеристики, поведения, и требования. Например, для одной и той же задачи, один алгоритм может выполнить гораздо меньше сравнений чем другой. Или, во время выполнения, один алгоритм может вызывать строки элементов данных намного менее часто чем другой. Поведение некоторых алгоритмов определяется когда данные хорошо сортируются в противоположность другим, которые требуют почти полной перестановки. Разумеется, различия эти являются уникальным и определяют в той или иной ситуации их предпочтительное применение.
Так уж складывается, профессиональные программисты редко используют основные алгоритмы сортировки, поэтому мы в настоящем курсе рассмотрим только один алгоритм. В пункте 4.1.3 Быстро сортирующие алгоритмы, мы исследуем алгоритм сортировки, который обычно быстрее чем все основные известные.