买了一本算法导论，利用闲散的时间，学习算法分析。语言使用C++，顺便练习C++语言特性。
插入排序：对于少量元素的排序，这是一个有效的算法。下面根据一个例子来分析，它排序的原理。
对于一个vector：
vector<int> numbers = { 31, 41, 50, 26, 68, 2, 324, 123, 4 };
先上代码：
for (int i = 1; i < numbers.size(); ++i) { key = numbers[i]; j = i - 1; while (j >= 0 && numbers[j] < key) { numbers[j + 1] = numbers[j]; j -= 1; } numbers[j+1] = key; for (auto &it : numbers) cout << it << "\t"; cout << endl; }
变量i表示当前需要被插入的元素，当i从1到N-1（N为元素总数）迭代时，总有numbers的第0到第i-1个元素是按序排列的。
上面的代码，会将每次迭代的结果显示，方便理解算法原理。
原文：http://www.cnblogs.com/uniqueS/p/4618194.html