private void sort(int[] array){
        for(int i = 0; i<array.length-1; i++){
            if(array[i] > array[i+1])
                swap(array, i, i+1);
            int j = i;
            while((j>0)&&(array[j-1]>array[j])){
                swap(array, j-1, j);
                j--;
            }
        }

    }