Вы оказались здесь, потому что ищете сортировку вставками.

Сайт «Коллекция сортировок» стал частью образовательного проекта «Лаборатория алгоритмов».

Сортировка вставками теперь находится там.