完整代码

package Sort;

/**
 * @author klr
 * @create 2020-07-06-21:43
 */
public class InsertSort {

    public static void main(String[] args) {
        InsertSort insertSort = new InsertSort();
        int[] a=new int[]{3,5,2,1,6,8,9,7};
        insertSort.sort(a);
        for (int i : a) {
            System.out.print(i+" ");
        }

    }

    public void sort(int[] array){
        int temp=0;
        int insertIndex=0;
        for(int i=1;i<array.length;i++){
            temp=array[i];
            insertIndex=i-1;
            //如果比自己大就后移
            while(insertIndex>=0&&temp<array[insertIndex]){
                array[insertIndex + 1] = array[insertIndex];
                insertIndex--;
            }
            //判断需不需要多这一步
            if(insertIndex!=i-1){
                array[insertIndex+1]=temp;
            }
        }
    }
}