本文共 740 字，大约阅读时间需要 2 分钟。

插入排序

将一个序列的第一个元素固定作为有序序列，扫描剩余元素并插入到有序数列的合适位置；时间复杂度O(n)~O(n²)，比较稳定的！

算法步骤

1.待排序序列中挑出第一个元素作为有序序列固定，剩余未无序序列

直接上代码

/**     * 插入排序,固定住第一个，遍历剩下的并插入到合适位置。     * */    public int[] insertSort(int[] sourceArray){
           int [] arr=Arrays.copyOf(sourceArray,sourceArray.length);        //27, 15, 36, 22, 89, 33, 76, 1, 0, 100        for (int i = 1; i < arr.length; i++) {
               //记录要插入的数据            int tmp=arr[i];            int j=i;            //这个循环是为了比较j之前的最小值，并插入到合适位置            while (j>0&&tmp
   
    3,3,2                j--;            }            //存在比其小的数，把记录的tmp赋值给刚才的空位.3,3,2--->1,3,2            if (j!=i){
                   arr[j]=tmp;            }        }        return arr;    }