тупые обезьяны

#include <iostream>
using namespace std;
bool is_sorted(int *arr, int n) {
   while ( --n >= 1 ) {
      if ( arr[n] < arr[n-1] ) {
         return false;
      }
   }
   return true;
}
void bogosort(int *arr, int n) {
    int temp, r, count = 0;
   while ( !is_sorted(arr, n) ) {
       count++;
       cout << endl << "Попытка номер: " << count << endl <<"Значение массива: \n"; // показатель как медленно и во сколько подходов решает данный способ
         for(int i=0; i < n; i++) {
            cout  << arr[i] << " ";
         }


         for(int i=0; i < n; i++) {
            temp = arr[i];
            r = rand() % n;
            arr[i] = arr[r];
            arr[r] = temp;
         }
   }
}

int main() {
  int n, temp;


  cout << "Введите n - кол-во элементов массива\n";
  cin >> n;

    if(n <= 0){
      cout << "n - должно быть больше нуля";
      return 0;
  }
  int *arr = new int[n];
  cout << "Введите целочисленные элементы массива: \n";
  for (int i = 0; i < n; i++) {

    if(cin){
    cout << "[" << i << "] = ";
    int temp;
    cin >> temp;
    arr[i] = temp;
    }
    else {
        cout << "Могут быть только целочисленные элементы";
        return 0;
    }
  }
  bogosort(arr, n);
    cout << "\n\nОтвет:\n";
    for(int i=0;i<n;i++)
        cout << arr[i] << " ";
    return 0;
}