Dlaczego tak
W sortowaniu przez wstawianie każdy kolejny element porównuje się z poprzednim i, jeśli nie jest mniejszy, zostaje na miejscu — dla danych posortowanych wystarcza jedno porównanie na element, czyli złożoność O(n). Sortowanie przez wybieranie zawsze przeszukuje całą nieposortowaną część, więc wykonuje O(n²) porównań. Sortowanie szybkie z pierwszym elementem jako osią ma dla danych posortowanych przypadek pesymistyczny O(n²).