QuickSort

#include <iostream>

using namespace std;
void quicksort(int arr[], int left, int right) {
  int i = left, j = right;
  int temp;
  int sep = arr[(left + right) / 2];

  while (i <= j) {
    while (arr[i] < sep)
      i++;
    while (arr[j] > sep)
      j--;
    if (i <= j) {
      temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
      i++;
      j--;
    }
  };


  if (left < j)
    quicksort(arr, left, j);
  if (i < right)
    quicksort(arr, i, right);

}
int main() {
  int n;


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

    if(n <= 0){
      cout << "n - должно быть больше нуля";
      return 0;
  }
  if(!cin){
      cout << "error!";
  }
  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;
    }
  }

  quicksort(arr, 0, n-1);
  cout << "Ответ: \n";
  for (int i = 0; i < n; i++)
    cout << arr[i] << " ";
  return 0;
}