public static int randomSelect(int[] array, int start, int end, int index){
		if(start  == end)
			return array[start];
		else{
			int q = randomized_partiton(array,start,end);
			int k = q - start +1;
			 if(k ==index)
				 return array[q];
			 else if(index < k)
				 return randomSelect(array,start,q-1,index);
			 else
				 return randomSelect(array,q+1,end,index -k);
			 
		}
	}