Sort the arr

//infile -> 7 5 1 3 6 2 9
i = index of last initialize element in array// for example: i = array.length - 1

while(i is still in bounds AND is the value at[i] less than new value){
    copy arr[i] UP one slot;
    decrement i;
}

put new value into [i+1];

forloop print array

for(int value : array){
    System.out.println(value + " ")
}