算法导论之排序算法学习

排序是数据处理中经常使用的一种重要运算，在很多种场合下都会用到。算法导论中第二部分重点讲述了排序的相关知识。
在讲述和给出各种排序代码之前，先稍微说下排序算法的分类，好对于分类的各种算法有一个清晰的概念。
排序算法的分类情况如下所示：
一.基于比较的排序
1. 插入排序
直接插入排序，希尔排序
2. 交换排序
起泡排序，快速排序
3. 选择排序
直接选择排序，堆排序
4. 归并排序
二.非基于比较的排序
计数排序，基数排序，桶排序

下面的代码是在看算法导论的过程中写下的，基本上是书中伪代码的实现。

//此代码中是以数字排序为例，且所有数字都存放在容器中，其它类型的排序类似
#include <iostream>
#include <vector>
using namespace std;

void InsertionSort1(vector<int> &ivec) //ascending --Find the right place to insert ivec[i] from back to front
}