Um die Durchführung von Komplexitätsanalysen zu lernen, werden oft Sortieralgorithmen verwendet. Einige Gründe dafür sind, dass Sortieralgorithmen gut dokumentiert und gut verständlich sind. Darüber hinaus sind sie ein gutes Beispiel, wie unterschiedliche Lösungsstrategien mit unterschiedlicher Komplexität für ein Problem entwickelt werden können.
Viele andere Algorithmen – beispielsweise aus der Graphentheorie – stellen bei der Implementierung bzw. der mathematischen Analyse eine größere Herausforderung dar als die Sortieralgorithmen.