нц для j от 2 до n 'n должно быть 8
i=j-1
y=x[j]
нц пока y>x[i] и i>0
x[i+1]=x[i]
i=i-1
кц
x[i+1]=y
кц
Сколько раз в процессе сортировки изменяются значения элементов массива?
28, 30,27,26 или 29?
Предлагаю свою версию решения:
1) i=1; j=2;y=x[j]=3
x(2)=x(1)=1 (т.к. 3>1 и 1>0)
-------
x(1)=3
2) i=2; j=3; y=6
x(3)=x(2)=1 (6>1 и 2>0)
x(2)=x(1)=3 (6>3 и 1>0)
-------
x(1)=6
3) i=3; j=4; y=2
x(4)=x(3)=1 (2>1 и 3>0)
x(3)=x(2)=3 (но 2<3 => отсюда и далее - не подходит)
-------
x(1)=2
4) i=4; j=5; y=7
x(5)=x(4)=1 (7>1 и 4>0)
x(4)=x(3)=1 (7>1 и 3>0 но значение не изменилось => не подходит)
x(3)=x(2)=3 (7>3 и 2>0)
x(2)=x(1)=2 (7>2 и 1>0)
-------
x(1)=7
5) i=5; j=6; y=4
x(6)=x(5)=1 (4>1 и 5>0)
x(5)=x(4)=1 (4>1 и 4>0 - значение элемента не изменилось)
x(4)=x(3)=1 (4>3 и 3>0)
x(3)=x(2)=1 (4>2 и 2>0)
x(2)=x(1)=1 (4<7 и 1>0 - не подходит)
-------
x(1)=4
6) i=6; j=7; y=8
x(7)=x(6)=1 (8>1 и 6>0)
x(6)=x(5)=1 (8>1 и 5>0 - значение элемента не изменилось)
x(5)=x(4)=3 (8>3 и 4>0)
x(4)=x(3)=2 (8>2 и 3>0)
x(3)=x(2)=2 (8>2 и 2>0 - значение элемента не изменилось)
x(2)=x(1)=4 (8>4 и 1>0)
-------
x(1)=8
7) i=7; j=8; y=5
x(8)=x(7)=1 (8>1 и 6>0)
x(7)=x(6)=1 (8>1 и 6>0 - значение элемента не изменилось)
x(6)=x(5)=3 (8>1 и 6>0)
x(5)=x(4)=2 (8>1 и 6>0)
x(4)=x(3)=2 (8>1 и 6>0 - значение элемента не изменилось)
x(3)=x(2)=4 (8>1 и 6>0)
x(2)=x(1)=8 (8>1 и 6>0)
-------
x(1)=5
В сумме выходит значения элементов менялись 26 раз, но ответ почемуто 29. Впрочем я просто недоверяю системе ответов, потому прошу проверить алгоритми написать сколько же всётаки раз здесь происходит изменение знач. элем. при сортировке...
