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