lab6 (178)

#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;
}