количество операций сравнения 2

int main()
{
const int n=10;
int arr[n];
setArr(arr,n);
getArr(arr,n);
if (sortArrMethodOne(arr, n)){
            
        }else{
            cout << "Error" << endl;
        }
 
}
void setArr(int arr[], int n){
    for (int i = 0; i < n; i++){
        arr[i] = rand() % n + 1;
    }
}
void getArr(int arr[], int n){
    for (int i = 0; i < n; i++){
        cout << '[' << i + 1 << "]=" << arr[i] << endl;
    }
}
 
int sortArrMethodOne(int *arr, int n)
{
int *x, j, left = n - 1, right = n - 1, t, counter = 0;
    if ((x = (int *)malloc((2 * n - 1)*sizeof(int))) == 0) return 0;
    x[n - 1] = arr[0];
    for (int i = 1; i < n; i++)
    {
        t = arr[i];
        if (t >= arr[0])
        {
            for (j = right; j >= 0 && t<x[j]; j--)
                x[j + 1] = x[j];
            x[j + 1] = t;
            right++;
        }
        else
        {
            for (j = left; j <= 2 * n - 1 && t>x[j]; j++)
                x[j - 1] = x[j];
            x[j - 1] = t;
            left--;
        }
    }
    for (j = left; j<left + n; j++)
        arr[j - left] = x[j];
    free(x);
        for(int I=0;i<n;i++){
cout<<arr[I]<<' '<<endl;
}
    return 1;
}