public class InsertionSortExample 
{
    public static void main(String[] args) 
    {
        //This is unsorted array
        Integer[] array = new Integer[] {12,13,24,10,3,6,90,70};
         
        //Let's sort using insertion sort
        insertionSort(array, 0, array.length);
         
        //Verify sorted array
        System.out.println(Arrays.toString(array));
    }
 
    @SuppressWarnings({ "rawtypes", "unchecked" })
    public static void insertionSort(Object[] a, int fromIndex, int toIndex) 
    {
        Object d;
        for (int i = fromIndex + 1; i < toIndex; i++) 
        {
            d = a[i];
            int j = i;
            while (j > fromIndex && ((Comparable) a[j - 1]).compareTo(d) > 0) 
            {
                a[j] = a[j - 1];
                j--;
            }
            a[j] = d;
        }
    }
}
 
//Output: [3, 6, 10, 12, 13, 24, 70, 90]