import java.util.*;

public class SmallestInFront2 {

    public static void main (String[] argv)
    {
        int[] testData = makeRandomArray (10);
        
        System.out.println ("Before: " + Arrays.toString(testData));
        
	smallestTwoInFront (testData);

        System.out.println ("After: " + Arrays.toString(testData));
    }


    static void smallestTwoInFront (int[] A)
    {
        // First, the smallest in front.
	int smallest = A[0];
        int pos = 0;

        // Check against A[1], A[2] ... etc.
	for (int i=1; i<A.length; i++) {
	    if (A[i] < smallest) {
		smallest = A[i];
                pos = i;
	    }
	}

        // Swap with what's in front.
        int temp = A[0];
        A[0] = A[pos];
        A[pos] = temp;


        // Now for the second smallest: put that in A[1].

        smallest = A[1];
        pos = 1;
        
        // Check against A[2], A[3] ... etc.
	for (int i=2; i<A.length; i++) {
	    if (A[i] < smallest) {
		smallest = A[i];
                pos = i;
	    }
	}

        // Swap with what's in A[1].
        temp = A[1];
        A[1] = A[pos];
        A[pos] = temp;
    }


    static int[] makeRandomArray (int length)
    {
        int[] A = new int [length];

	for (int i=0; i<A.length; i++) {
	    A[i] = UniformRandom.uniform (1, 100);
	}

        return A;
    }

}