бесконечный ввод с клавиатуры.

Всем спасибо) ох уж эта невнимательность.

маленький лайфхак: идея умеет подсвечивать переменные в коде, если вы поставите курсор на переменную. поэтому если реально не видите, но вам говорят, что что-то таки там есть - поставьте курсор на переменную i и посмотрите везде ли она на своих местах. потом то же самое проделайте с переменной j если и это не поможет - попробуйте переименовать переменные с i и j на что-то менее похожее друг на друга. например на outer и inner. для этого ставите курсор на переменную и жмете Shift+F6 в идее и вводите новое имя если и это не поможет - смотрите в 29й строке.

Я конечно извиняюсь за несообразительность.Я просто в упор не вижу. уже сотый раз пересматриваю и не вижу в чем дело.

просто у вас беконечный цикл, внимательно посмотрите на вложенный цикл в методе сортировки.

Внимательно посмотрите на инкрементации и дикрементации.