static int partition(int arr[], int left, int right)

{
int i = left, j = right;

int tmp;

int pivot = arr[(left + right) / 2];