插排会了吗？别玩了，快来学习！---JAVA版

思路

1.将数组划分为有序、无序区间
2.抓取无序区间的第一个元素，与有序区间的元素进行比较
3.找到合适位置插入
…
哎？这不就是码牌吗？

比较时，无非三种情况：

1. key > a[i]
2. key==a[i]
3. key < a[i]

针对情况 1和情况 2，直接尾插
针对情况 3，就先将当前元素 a[i ] 后移，再插入

代码

public static void insertSort(int[] n) {
        //n个数，排(n-1)趟
        for (int i = 0; i <n.length-1 ; i++) {
            //将数组划分为有序、无序区间
            //有序：[0,i]  无序：[i+1,n.length)

            //无序区间第一个元素作为key
            int key=n[i+1];
            int j=0;
            //遍历有序区间，与key比较
            for (j = i; j>=0; j--) {
                //情况3
                if (key<n[j]){
                    n[j+1]=n[j];
                }else {
                    //情况1、2
                    break;
                }
            }
            n[j+1]=key;
        }
        System.out.println(Arrays.toString(n));
    }

性能分析

相关排序算法

排序1—选择排序
排序3—冒泡排序