public void selectionSort(int[] arr)
{
int smallest;
int temp;
for(int i = 0; i < arr.length - 1; i++)
{
smallest = i;
for(int j = i+1; j < arr.length; j++) //Find the smallest number from index i to index arr.length
{
if(arr[j] < arr[smallest])
{
smallest = j;
}
}
temp = arr[i]; //Swap the smallest number with the number at index i
arr[i] = arr[smallest];
arr[smallest] = temp;
}
}