#include<iostream>
using namespace std;
int main()
{
setlocale(LC_ALL, "ru");
int i,n,*mas;
int *arr;
cout << "Введите количество элементов ";
cin >> n;
mas = (int*)malloc(n * sizeof(int));
arr = (int*)malloc(n * sizeof(int));
for ( i = 0; i <n; i++)
{
mas[i] = i;
}
for ( i = 0; i < n; i++)
{
cout << mas[i] << " ";
}
cout << endl;
cout << "Введите элементы " << endl;;
for ( i = 0; i < n; i++)
{
cin >> arr[i];
}
bool flag;
do {
flag = false;
for (i = 0; i < n-1; i++)
{
if (arr[i] > arr[i + 1])
{
swap(arr[i], arr[i + 1]);
flag = true;
}
}
} while (flag);
int tmp = 0;
for( i=0;i<=n;i++)
{
if (mas[i] != arr[i])
{
tmp++;
}
}
if (tmp > 0)
cout << "Нет, не является перестановкой";
else
cout << "Да, перестановка";
return 0;
}
