// select sort

public class selectsort {
    public static void main(String[] args) {
	int[] x = {4,2,1,3};
	int[] y = {4,2,1,3};
	selectsort(y);
	print(x);
	print(y);
    }

    public static void print(int[] x) {
	for (int i=0; i<x.length; i++)
	    System.out.print(x[i] + " ");
	System.out.println();
    }
    
    public static void selectsort(int[] x) {
	int min, temp, index, scan;

        // Sort each element of $x$ in ascending order:
        for(index = 0; index < x.length-1; index++) {
            min = index;
            
            // Find the smallest value to the "left" of current element:
            for(scan = index+1; scan < x.length; scan++)
                if (x[scan] < x[min]) min = scan;
	    
            // Swap values if necessary:
            temp = x[min];
            x[min] = x[index];
            x[index] = temp;
        }
    }
}