package test;

import java.util.Arrays;

public class InsertionSortPolicy {

    public void sort(int[] array) {
        
        int pos, offsetIdx, val;
        for (pos=1; pos<array.length;pos++) {
            
            val = array[pos];
            offsetIdx = pos - 1;
            while(offsetIdx>=0 && array[offsetIdx]>val ) {
                array[offsetIdx+1] = array[offsetIdx];
                offsetIdx--;
            }
            array[offsetIdx+1]=val;
        }
    }
    
    public static void main(String[] args) {
        
        InsertionSortPolicy sortPolicy = new InsertionSortPolicy();
        int[] toSortArr = {4,2,9,6,33,100,1,2,56,-1};
        
        sortPolicy.sort(toSortArr);
        
        System.out.println(Arrays.toString(toSortArr));
    }
    
}