import java.util.Arrays;

public class Demo
{
    public static void main(String[] args)
    {
        Integer[] A = { 5, 4, 1, 7, 2, 9, 3, 6 };

	System.out.println("Input  = " + Arrays.toString(A) + "\n");
        QuickSort.partition(A, 0, A.length);
	System.out.println("Output = " + Arrays.toString(A) + "\n");
    }
}