插入排序

package com.xxt.charu_sort;

import java.util.Arrays;

/**
 * 插入排序：顾名思义向已排好的数据中一个个插入数据，最终的结果是整个数组都得到了排序
 * @author 13983
 *
 */
public class Sort {
    public static void main(String[] args) {
        int[] list=new int[]{0,9,1,5,8,3,7,4,6,2};   //0为哨兵
        int i,j;
        for(i=2;i<list.length;i++){
            list[0]=list[i];   //暂存待插入关键码
            for(j=i-1;list[0]<list[j];j--){
                list[j+1]=list[j];
            }
            list[j+1]=list[0];
        }
        System.out.println(Arrays.toString(list));
    }
}

结果展示：