Почини сортировки опубликованные на сайте.
Они у тебя не рабочие (Неправильно работают). В частности сортировка вставкой на С++.

ВСЕМ КТО СОБИРАЕТСЯ ИСПОЛЬЗОВАТЬ СОРТИРОВКИ ПЕРЕПРОВЕРЬТЕ ЛУЧШЕ ЛИШНИЙ РАЗ ИХ.

Вопросы и пожелания оставляйте здесь.
Постараюсь ответить.