public class InsertionSort {
    public static void insertionSort(int[] numArr) {
        int temp;

        for(int i = 1; i < numArr.length; i++) {
            int j = i;

            while(j > 0 && numArr[j] < numArr[j - 1]) {
                temp = numArr[j];
                numArr[j] = numArr[j - 1];
                numArr[j - 1] = temp;
                j--;
            }
        }
    }

    public static void main(String[] args) {
        int[] nums = {5, 6, 2, 10, 4};

        System.out.print("Unsorted array : ");
        PrintArray.printIntArray(nums);

        insertionSort(nums);

        System.out.print("Sorted array : ");
        PrintArray.printIntArray(nums);
    }
}