public class demo3 {
    public static void main(String[] args) {
        int[] arr = {2,4,1,2,3,5,4};
        for (int i = 1; i <arr.length ; i++) {
            int right = arr[i];
            int j = i-1;
            for (; j >=0&&arr[j]>right ; j--) {
                arr[j+1] = arr[j];
            }
            arr[j+1] = right;
        }
        for (int i = 0; i <arr.length ; i++) {
            System.out.println(arr[i]);
        }

    }
}