Envío 4081

Código

#include<iostream>
using namespace std;

void quick(long long* arr,long long size){
	if(size>=2){
  	long long pivot=arr[size/2];
    long long i,j,tem;
    for(i=0,j=size-1;;i++,j--){
    	while(arr[i]<pivot)i++;
    	while(arr[j]>pivot)j--;
	    if(i>=j)break;
	    tem= arr[i];
	    arr[i]=arr[j];
	    arr[j]=tem;
    }
    quick(arr,i);
    quick(arr,size-i);
  }
}
int main(){
	long long n;cin>>n;
	long long arr[n];
	for(long long i=0;i<n;i++)cin>>arr[i];
	quick(arr,n);
	for(long long i=0;i<n;i++)cout<<arr[i]<<" ";
	return 0;
}