Сортування однакових значень
Алгоритм вставок відноситься до так званих стійким сортувань. Це означає, що він не міняє місцями однакові елементи, а зберігає їх вихідний порядок. Показник стійкості у багатьох випадках важливий для правильного упорядкування.
Вище представлений чудовий наочний приклад сортування вставками в танці.
