简介：

也是一种简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增的有序表

说明：

拿一维数组来说，可以把第一个元素看成一个有序表，后面的元素看成无序表，从无序表中取出元素依次和有序表中的元素对比，进行插入，大概过程如下：

代码实现：

public class ChaRuPaiXu {
    public static void main(String[] args) {
        int[] arr = {101,34,119,1,33,245,678};
        chaRuPaiXu(arr);
    }//main()
    //插入排序
    static void chaRuPaiXu(int[] n) {
        for (int i = 1; i < n.length; i++) {//从待插入的元素开始
            int insertValue = n[i];//记录待插入元素，找到位置后直接插入
            int insertIndex = i-1;//n[1]前面数的下表
            //给insertValue找到插入位置
            while (insertIndex >= 0 && insertValue < n[insertIndex]) {
                //待插入的数还没有找到插入位置，需要将arr【insertIndex】后移
                n[insertIndex+1] = n[insertIndex];//后移当前检索的元素
                insertIndex--;//索引后移继续扫描
            }//while
            //退出循环后，说明插入的位置找到，insertIndex+1
            //判断是否需要赋值
            if (insertIndex+1 != i) {
//如果有序表最后一个元素后面就是插入元素，则无序重新插入，直接开始下一轮比较
                n[insertIndex+1] = insertValue;
            }
            System.out.println("第"+i+"轮插入后");
            System.out.println(Arrays.toString(n));
        }

结果：