C++ Напишите программу, которая сравнивает количество перестановок при сортировке одного и того же массива разными методами.C++ Напишите программу, которая сравнивает количество перестановок при сортировке одного и того же массива разными методами.

Question

<!--[if gte mso 9]> <![endif]--><!--[if gte mso 9]> Normal 0 false false false RU X-NONE X-NONE <![endif]--><!--[if gte mso 9]> <![endif]--><!--[if gte mso 10]>

<![endif]-->

Напишите программу, которая сравнивает количество перестановок при сортировке одного и того же массива разными методами. Проведите эксперименты для возрастающей последовательности (уже отсортированной), убывающей (отсортированной в обратном порядке) и случайной.
Язык С++