public static void selectSort(int[] arr){
for(int i = 0;i<arr.length-1;i++){
int minIndex=i;
for(int j = i+1;j<arr.length;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
swap(arr,i,minIndex);
}
}
public static void swap(int[] arr, int left, int right) {
int temp;
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}