插入排序

插入排序，

第一次，第一个数排序 data[0] 有序

第二次，第一，二 位的数排序   data[1] 有序

第三次，第一，二，三 位的数进行排序  data[2] 有序

第N次，第一，二，三.........N位的数进行排序 data[n-1] 有序

package Sort;

public class InsertSort {
    public static void  iSort(int[] data){
        for(int i=1;i<data.length;i++){
            int insertVale = data[i];
            int insertIndex = i -1;
            while(insertIndex>=0 && insertVale < data[insertIndex]){
                data[insertIndex +1 ] = data[insertIndex];
                insertIndex  -- ;
            }
            data[insertIndex +1]  = insertVale;
            show(data);
        }
    }
    public static void show(int[] data){
        for(int i =0;i<data.length;i++){
            System.out.print(data[i] + " ");
        }
        System.out.println();
    }

    public static void  main(String[] args){
        int data[] = {45, 28, 80, 90, 50, 16, 100, 10};
        iSort(data);
    }
}