算法导论之插入算法java实现

import java.util.Arrays;

public class Main {

    public static void main(String[] args) {
        //插入算法
        Integer[] A = {1,3,5,7,2,4,6,8,10,9};
        for(int j=1;j<A.length;j++){
            int key = A[j];
            int i = j-1;
            while (i>0 && A[i] > key){
                A[i+1] = A[i];
                i=i-1;
            }
            A[i+1]=key;
        }
        //遍历输出排序后结果
        Arrays.asList(A).forEach(e -> System.out.println(e));
    }
}