Учитель написал на доске написал код процедуры сортировки на трех языках (см. рисунок), а также массив из 12 целых чисел, который надо отсортировать: 0, 10, 3, 7, 2, 6, 11, 4, 5, 8, 1, 9. Ваша задача: определить, сколько перестановок будет сделано в процессе сортировки. Одна перестановка — обмен местами двух элементов. В качестве ответа выведите одно целое число.
ниже программы на различных языках:
Answers & Comments
2. 0 1 2 3 4 5 6 7 8 9 10 11
3. 0 3 7 10 2 6 11 4 5 8 1 9
4. 0 2 7 10 3 6 11 4 5 8 1 9
5. 0 2 3 10 7 6 11 4 5 8 1 9
6. 0 2 3 7 10 6 11 4 5 8 1 9
7. 0 2 3 6 10 7 11 4 5 8 1 9
8. 0 2 3 6 7 10 11 4 5 8 1 9
9. 0 2 3 4 7 10 11 6 5 8 1 9
10. 0 2 3 4 6 10 11 7 5 8 1 9
11. 0 2 3 4 6 7 11 10 5 8 1 9
12. 0 2 3 4 6 7 10 11 5 8 1 9
13. 0 2 3 4 5 7 10 11 6 8 1 9
14. 0 2 3 4 5 6 10 11 7 8 1 9
15. 0 2 3 4 5 6 7 11 10 8 1 9
16. 0 2 3 4 5 6 7 10 11 8 1 9
17. 0 2 3 4 5 6 7 8 11 10 1 9
18. 0 2 3 4 5 6 7 8 10 11 1 9
19. 0 1 3 4 5 6 7 8 10 11 2 9
20. 0 1 2 4 5 6 7 8 10 11 3 9
21. 0 1 2 3 5 6 7 8 10 11 4 9
22. 0 1 2 3 4 6 7 8 10 11 5 9
23. 0 1 2 3 4 5 7 8 10 11 6 9
24. 0 1 2 3 4 5 6 8 10 11 7 9
25. 0 1 2 3 4 5 6 7 10 11 8 9
26. 0 1 2 3 4 5 6 7 8 11 10 9
27. 0 1 2 3 4 5 6 7 8 10 11 9
28. 0 1 2 3 4 5 6 7 8 9 11 10
Ответ: 28