Сравнението на методи за сортиране става по следните критерии:

сложност

брой сравнения
брой размени на елементи

и тия двете се гледат в най-лошия и средния случай (най-добрият обикновено не е особено интересен)

При равни други условия може да се гледа и теглото на една итерация.

Общо взето вмъкването се различава от пряката селекция само по брой сравнения в средния случай. Той доколкото ми е известно е най-добрият квадратичен в това отношение.

Може би не е без значение и това, че вмъкването работи много добре на полу-сортирания масив който остава след като мине един груб QuickSort (ограничен върху масиви с размер над някаква константа). Върху такъв масив имаме нещо като най-добър случай, който е приложим.

Ето тук пише точни числа, но не ме питай как са ги намерили (не че не знам, не м се смята):

Съдържаниет е скрито
Влезте за да го видите