#include <iostream>
using namespace std;
void swap(int* a,int* b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}
int partition(int arr[],int low,int high)
{
	int p=arr[low];
	int i=low;
	int j=high;
	while(i<j)
	{
		while(arr[i]<=p && i<=high-1)
		i++;
		while(arr[j]>p && j>=low+1)
		j--;
		if(i<j)
	{
		swap(&arr[i],&arr[j]);
	}
	}
		swap(&arr[low],&arr[j]);
		return j;
 
}
 
void quicksort(int arr[],int low,int high)
{
 
	if(low<high)
	{
		int pi=partition(arr,low,high);
		quicksort(arr,0,pi-1);
		quicksort(arr,pi+1,high);
	}
}
 
int main() {
	int arr[]={-4,4,5,2,1};
	int n=sizeof(arr)/sizeof(arr[0]);
	quicksort(arr,0,n-1);
	for(int i=0;i<n;i++)
	printf("%d ",arr[i]);
	return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIHN3YXAoaW50KiBhLGludCogYikKewoJaW50IHRlbXA9KmE7CgkqYT0qYjsKCSpiPXRlbXA7Cn0KaW50IHBhcnRpdGlvbihpbnQgYXJyW10saW50IGxvdyxpbnQgaGlnaCkKewoJaW50IHA9YXJyW2xvd107CglpbnQgaT1sb3c7CglpbnQgaj1oaWdoOwoJd2hpbGUoaTxqKQoJewoJCXdoaWxlKGFycltpXTw9cCAmJiBpPD1oaWdoLTEpCgkJaSsrOwoJCXdoaWxlKGFycltqXT5wICYmIGo+PWxvdysxKQoJCWotLTsKCQlpZihpPGopCgl7CgkJc3dhcCgmYXJyW2ldLCZhcnJbal0pOwoJfQoJfQoJCXN3YXAoJmFycltsb3ddLCZhcnJbal0pOwoJCXJldHVybiBqOwoJCn0KCnZvaWQgcXVpY2tzb3J0KGludCBhcnJbXSxpbnQgbG93LGludCBoaWdoKQp7CgkKCWlmKGxvdzxoaWdoKQoJewoJCWludCBwaT1wYXJ0aXRpb24oYXJyLGxvdyxoaWdoKTsKCQlxdWlja3NvcnQoYXJyLDAscGktMSk7CgkJcXVpY2tzb3J0KGFycixwaSsxLGhpZ2gpOwoJfQp9CgppbnQgbWFpbigpIHsKCWludCBhcnJbXT17LTQsNCw1LDIsMX07CglpbnQgbj1zaXplb2YoYXJyKS9zaXplb2YoYXJyWzBdKTsKCXF1aWNrc29ydChhcnIsMCxuLTEpOwoJZm9yKGludCBpPTA7aTxuO2krKykKCXByaW50ZigiJWQgIixhcnJbaV0pOwoJcmV0dXJuIDA7Cn0K