Update Main.java

[believeharsh]

in the insertion method, we were doing j = i + 1 initially and that is why we had to adjust the i < arr.length -1. which can be confusing some times.