InsertionSort

import java.util.Scanner;
import java.util.Random;
class InsertionSort {

    private static int MAX = 10;
    private static int[] data = new int[MAX];

    public static void init() {
        Random rand = new Random();
        for (int i=0; i < MAX; i++) {
            data[i] = rand.nextInt(50);
        }
    }

    public static void printData() {
        for (int i=0; i < MAX; i++) {
            System.out.printf("%6d", i);
        }
        System.out.println();
        for (int i=0; i < MAX; i++) {
            System.out.printf("%6d", data[i]);
        }
        System.out.println();

    }

    public static void main(String[] args) {

        init();
        System.out.println("Before:");
        printData();

        // Do sorting here on the global variable data[]

        System.out.println("After:");
        printData();

    }

}