参考图中的思路方便理解：#

蓝色部分代表无序数组，绿色部分代表有序数组，每次将无序数组的第1个元素向前面有序数组中插入，并且不破坏原有序数组的有序性。最开始有序数组为空，我们将无序数组的第1个元素6向有序数组中插入。得到下面的情况，有序数组中有一个元素6，后面是无序数组。

然后我们需要将新的无序数组中的第1个元素1向有序数组中插入。

因为在插入时不能破坏原有序数组的有序性，所以我们应该用1从有序数组的最后一个元素往前开始比较，直到找到一个比他还小的元素后才停止。这里1小于6，所以1移动到6的前面。然后再用要插入的这个1和1前面的元素比较，1前面没有元素了，1就无需移动了。

这里是将无序数组中的第1个元素，9向有序数组中插入。用9和它前面的元素6进行比较，9不比6小，所以直接就放到6的后面。

然后是2向有序数组中插入。用2和它前面的9比较，2小于9，所以2移动到9的前面，然后再用2和它前面的6比较，2小于6，所以2移动到6的前面，然后再用2和前面的1比较，2不小于1，2就无需移动了。

然后将3向有序数组中插入。用3和它前面的9比较，3小于9，所以移动到9的前面，再用3和它前面的6比较，3小于6，所以3移动到6的前面，然后再用3与它前面的的2比较，3不小于2，3就无需移动了。

然后将7向有序数组中插入，用7和他前面的9比较，7小于9，所以7移动到9的前面，然后再用7与它前面的6进行比较，7不小于6，7就无需移动了。

然后将19向有序数组中插入，用19和他前面的9比较，19不小于9，所以19无需移动。

然后将15向有序数组中插入，用15和它前面的19比较，15小于19，所以15移动到19的前面，然后再用15与它前面的9进行比较，15不小于9，15就无需移动了。

C++代码如下：#

1
#include<stdio.h>
2
#include<iostream>
3
#include<vector>
4
using namespace std;
5

6
void Insert_sort(vector<int>& vec) {
7
  for (int i = 1; i < vec.size(); ++i) {//i为无需数组的第一位
8
    //外层循环从1开始，前面第一个数字是有序数组，后面的部分是无序数组。
9
    //从0开始也可以，那第一次循环就什么都没做直接++i
10
    for (int j = i - 1; j >= 0; --j) {//j为有序数组的最后一位
11
      //判断无序数组的第一个元素vec[j + 1]是否小于有序数组的最后一个元素vec[j]，如果小，则交换位置，要插入的元素到vec[j]的位置，然后--j，继续判断要插入的元素是否小于前面的元素，直到不小于后break退出循环
12
      if (vec[j] > vec[j + 1]) {
13
        int temp = vec[j];
14
        vec[j] = vec[j + 1];
15
        vec[j + 1] = temp;
16
      }
17
      else break;
18
    }
19
  }
20
}
21

22
int main() {
23
  vector<int> a = { 30, 20, 40, 10 };
24
  Insert_sort(a);
25
  for (int i = 0; i < 4; ++i) {
26
    cout << a[i] << " ";
27
  }
28
  return 0;
29
}