十大排序算法之【插入排序】

插入排序的原理很简单：斗地主理牌的时候怎么操作就怎么操作。

（0922）补充：要是想要记忆住插入排序
首先得联想到将牌抽出来移到上方，然后空出一张牌位的画面，然后进行比较和插入。

最简易版代码实现：

#include <bits/stdc++.h>

void insert_sort(vector<int>& in)
{

  for(int i = 0;i<in.size();i++)
  {
    int key = in[i];
    int j = i-1;
    while(j>=0 && a[j]>key )
    {
      in[j+1] = in[j];
      j--;
    }
    in[j+1] = key;  
  }
  

优化：


}

int main()
{
  //
  vector<int> in;
  insert_sort(in);

}