插入排序，这么多坑？！
**插入排序算法步骤：**
1.从第一个元素开始，该元素默认已经排好序；
2.取出下一个元素，**在已经排好序的元素序列中从后向前扫描**；
3.如果**已排序的元素大于取出的元素，则将已排序元素放入下一位置**；
4.重复步骤3，直到排序元素小于或者等于取出元素，将该元素插入到**最后一个比较元素之后；**
5.重复步骤2到5
**重要的点：**
1.时间复杂度O(n^2),空间复杂度O(n)；
2.由于取出的元素仅当已排序元素大于取出元素时，才会发生位置的改变，所以该算法是**稳定**的；
**注意事项：**
1.由于是使用数组进行演示，因此请务必注意数组下标越界问题；
2.最后将取出元素插回数组时，务必注意下标加1，否则将会发生元素被覆盖问题。而由于最后一个被比较的元素已经被移到新的位置，因此不必担心覆盖问题；
3.使用vector实现时务必注意赋值问题，否则容易发生问题；代码展示如下：
using namespace std;int main() {//本程序实现插入排序int v[100] = { 0 };int num;cout << "请输入要排序的数：" << endl;cin >> num;cout << "请输入待排序数据：" << endl;for (int i = 0;i<num;i++){ //读入待排序数据cin >> v[i];}//排序过程，排序结果为从小到大for (int i = 0; i <num-1; i++) {int temp = v[i+1];//指向下一个数int k = i;while(temp < v[k]) {v[k+1] = v[k];//将该位置上的数移到下一位，目前j-2的位置则空出k--;//实行了依次移位操作，多移了一位}v[k+1] = temp;//找到所处位置，进行插入数据操作}//输出排序结果cout << "插入排序结果为：" << endl;for (int i = 0; i <num; i++) {cout << v[i] << " ";if ((i + 1) % 5 == 0) {cout << endl;//每隔5个数换行}}return 0;}
运行结果如下图所示：
嘿嘿，这就是今天的内容啦！冲冲！