public static void sort(long []arr){
		int k=0;
		long tmp = 0;
		for(int i=0;i<arr.length;i++){
			k = i;
			for(int j=i;j<arr.length;j++){
				if(arr[j] < arr[k]){
					k = j;
				}
			}
			tmp = arr[i];
			arr[i] = arr[k];
			arr[k] = tmp;
		}
	}