【排序】插入排序：最稳定：时间复杂度O(n^2)

想象着自己在玩扑克的时候抓牌，每抓到一张牌，按照从小到大的顺序排序。

如果第二张的点数小于第一张，就交换这两张牌，默认每次抓牌之前，前面的已经排好序了。

再来一张牌，与第二张比较，如果小于第二张，交换，再与第一张比较，以此类推。

#include <iostream>
#include <D:\Eigen\Eigen/Dense>
using namespace Eigen;
using namespace std;
int main()
{
    VectorXd v(5);
    v<<1, 5, 4, 3, 6;//将要抓到的几张牌
    cout << "Before Insert Sort :v = " <<endl<< v << endl;

    for (int i = 1; i <5; i++)//抓到第i张牌
        for (int j = i; j >1; j--)//与前几张比较
            if (v(j) < v(j-1)){//小于前面的牌，就交换，依次与所有前面的牌比较
                swap(v(j), v(j-1));
            }
            else break;//否则 继续抓牌
    
    
    cout << "after insert sort: "<<v << endl;
    system("pause");

}

【排序】插入排序：最稳定：时间复杂度O(n^2)

推荐阅读