【数据结构和算法】插入排序

一、插入排序java代码

package com.spring.test.service.algorithm.sort;

/**
 * 插入排序算法
 * @date 7:54 PM 2019/5/13
 */
public class InsertionSort {

    public static void main(String[] args) {
        test01();
    }

    public static void test01(){
        int[] arrays={5,6,8,0,9,3,2,1,4,7,10};
        sort(arrays);
        for(int a:arrays){
            System.out.println(a);
        }
    }

    public static void sort(int[] arrays){
        for(int i=1;i<arrays.length;i++){
            int a=arrays[i];
            int j=i-1;
            while (j>=0&&arrays[j]>a){
                arrays[j+1]=arrays[j];
                j=j-1;
            }
            arrays[j+1]=a;
        }
    }
}

 

二、循环不变式理解算法的正确性