插入排序 一. 插入排序的原理二. 题目三. 思路分析(图加文字)四. 代码演示 一. 插入排序的原理 在前N个有序的元素,从N个元素之后全是无序的元素,将无序的元素插入到有序的元素中,形成一个有序的数组 二. 题目 给定一个有N个元素的数组,将它们按照插入排序的原理,使之变成一个有序的数组,并打印出数组元素。 三. 思路分析(图加文字) 1. 找到有序元素的最后一位 2. 将该元素对应的数组下标加1得到无序元素的开始索引 3. 将无序元素遍历,将无序元素插入到有序元素中 4. 打印该数组。 四. 代码演示