Я протестировал свое решение на разных списках разной длинны и всегда получал индекс элемента на котором закончилась упорядоченность. Почем валидатор это не пропускает?