Here Is the Code for Selection Sort (For an Array

Short Answer

Here is the code for selection sort (for an array of ints):
public static void selectionSort( int [ ] arr )
{
int temp;
int max;
for ( int i = 0; i < arr.length - 1; i++ )
{
max = indexOfLargestElement( arr, arr.length - i );
System.out.println( "max = " + max );
temp = arr[max];
arr[max] = arr[arr.length - i - 1];
arr[arr.length - i - 1] = temp;
}
}
public static int indexOfLargestElement( int [ ] arr, int size )
{
int index = 0;
for ( int i = 1; i < size; i++ )
{
if ( arr[i] > arr[index] )
index = i;
}
return index;
}
We are running the following code:
int [ ] numbers = { 10, 6, 4, 8 };
selectionSort( numbers );
Show what the output statement in the selectionSort method outputs. The question is not what the array looks like at the end; we know it is sorted in ascending order.