T6.1

import java.util.Arrays;
public class THROUGH_THE_GATES_OF_HELL {
    protected int[] array;

    public THROUGH_THE_GATES_OF_HELL(int[] array){
        setArray(array);
    }

    public void setArray(int[] array) {
        this.array = array;
    }

    public void sort(){
        System.out.println(Arrays.toString(array));
        for (int left = 0; left < array.length; left++) {
            int value = array[left];
            int i = left - 1;
            for (; i >= 0; i--) {
                if (value > array[i]) {
                    array[i + 1] = array[i];
                } else {
                    break;
                }
            }
            array[i + 1] = value;
        }
        System.out.println(Arrays.toString(array));
    }

    public static void main(String[] args){
        int[] a = {5,1,24,5,253,512,4};
        THROUGH_THE_GATES_OF_HELL obj = new THROUGH_THE_GATES_OF_HELL(a);
        obj.sort();
    }
}