Envío 1991

Código

#include <iostream>
using namespace std;



void quickSort(int array[], int start, int end){
	if(start < end){
        int l=start+1, r=end, p = array[start];
        while(l<r){
            if(array[l] <= p)
                l++;
            else if(array[r] >= p)
                r--;
            else
                swap(array[l],array[r]);
        }
        if(array[l] < p){
            swap(array[l],array[start]);
            l--;
        }
        else{
            l--;
            swap(array[l],array[start]);
        }
        quickSort(array, start, l);
        quickSort(array, r, end);
    }
}

int main() {
	
	int N;
	cin >> N;
	int array[N];
	for(int i =0;i<N;i++)
		cin >> array[i];
	
	quickSort(array, 0,N-1);
	
	for(int i =0;i<N;i++)
		cout << array[i] << " ";
	return 0;
}