Почему неправильно работает сортировка вставками из "Алгоритмов..." Кормена и др.?

Вы специально поменяли i и j что бы читать неудобно было?

Простите...

Так что ваше условие j > 0 неверное.

Спасибо, действительно, с j>-1 нормально работает.