Срочно нужно решение c++

1. В первом куске программки предоставлен алгоритм сортировки.

j = 8; 6 lt; 9; меняем

j = 7; 6 lt; 8; меняем

j = 6; 6 lt; 7; меняем

j = 5; 6 lt; 5; нет.

Ответ: 5;

2) Подобный метод

i = 1; a0 lt; a1; меняем

i = 2; a1 lt; a2; меняем

i = 3; a2 lt; a3; меняем

i = 4; норм

i = 5; норм

i = 6; a5 lt; a6; меняем

i 7; a6 lt; a7; меняем

i 8 ; a7 lt; a8; меняем

i9; a8 lt; a9; меняем

Исходя из того, сколько раз мы меняли, c = 7

Ответ: 7