selection sort java
static void selectionSort(int[] arr) {
int lowest, lowestIndex;
for(int i = 0; i < arr.length -1; i++) {
//Find the lowest
lowest = arr[i];
lowestIndex = i;
for(int j = i; j < arr.length; j++) {
if(arr[j] < lowest) {
lowest = arr[j];
lowestIndex = j;
}
}
//Swap
if(i != lowestIndex) {
int temp = arr[i];
arr[i] = arr[lowestIndex];
arr[lowestIndex] = temp;
}
}
}