Envío 6089

Código

#include <bits/stdc++.h>
using namespace std;

int partition(int* arr, int l, int r){
    int p = arr[r];
    int i = l - 1;

    for(int j=l; j<r; j++){
        if(arr[j] < p){
            i++;
            swap(arr[i], arr[j]);
        }
    }
    swap(arr[i+1], arr[r]);
    return i + 1;
}

void quickSort(int* arr, int l, int r){
    if(l >= r || l < 0) return;

    int p = partition(arr, l, r);

    quickSort(arr, l, p-1);
    quickSort(arr, p+1, r);
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); 
    // your code goes here
    int N, i;
    cin >> N;
    int arr[N];

    for(i=0; i<N; i++){
        cin >> arr[i];
    }

    quickSort(arr, 0, N-1);

    for(i=0; i<N; i++){
        cout << arr[i] << " ";
    }

    cout << "\n";
    
	return 0;
}