#include<stdio.h>
#include<string.h>

int quicksort(int arr[],int L,int R){
	int i=L;
	int j=R;
	int pivot=arr[(L+R)/2];

	while(i<=j){
	while(arr[i]<pivot){
		i++;
	}
	while(arr[j]>pivot){
		j--;
	}

	if(i<=j){
	int temp=arr[i];
	arr[i]=arr[j];
	arr[j]=temp;
	i++;
	j--;
		}
	}

if(L<j){
quicksort(arr,L,j);
}
if(i<R){
quicksort(arr,i,R);
}
}