public class Insert {
    public static int[] insert(int[] a,int pos,int val) {
        assert a != null;
        int[] new_a = new int[a.length + 1];
        for(int i=0;i<pos;i++)
            new_a[i] = a[i];
        new_a[pos] = val;
        for(int i=pos;i < a.length;i++)
            new_a[i+1] = a[i];
        return new_a;
    }
    public static void main(String[] args) {
        int[] r = insert(new int[]{0,1,2,4,5},3,3);
        for(int i=0;i<r.length;i++)
            System.out.printf("%4d",r[i]);
        System.out.println();
    }
}