SelectionSort.java

package selectionsort;

public class SelectionSort
{
    public static void Selection_Sort( int array[] )
    {
        int hold;
        int index;
        
        for ( int i = 0; i < array.length - 1; i++ )
        {
            // Let the first index be the least element
            index = i;
            
            for ( int j = i + 1; j < array.length; j++ )
            {
                // Test to see if the first element is the least element
                if ( array[ j ] < array[ index ] )
                {
                    // Save the index of the least element
                    index = j;
                }
            }
            
            // Swap the current element at index i with the minimum element
            hold            = array[ i ];
            array[ i ]      = array[ index ];
            array[ index ]  = hold;
        }
    }
}