基于比较的各种排序算法的实现

由于把作业理解错了，就实现了一下各种排序的算法，不过都是基于比较排序的，分治思想的算法写起来还是有点难度的，有时间补上counting sort等复杂度能达到线性的排序算法，各种经典的算法网上都有介绍，就不啰嗦了，主要总结一下自己再实际编码中遇到的问题~

资源地址：http://download.csdn.net/detail/felicitia/5476853

1. 参考伪码写的，实现起来难免有问题，比如折半插入排序找到时不要忘记break。其实折半插入就是在插入排序的基础上，由于之前的数据已经排序完毕，则查找插入点时不必线性扫描，采用折半查找的方式找到插入点即可。

2. mergeSort等递归出现死循环，不要忘记加上i<j的判断哦~

3. mergeSort排序错误，出现0，说明辅助数组b有些值没有填上，使用了初始值0。经过检查，发现是merge过程中，判断条件low<k和high<j都需要加上等号，否则跳出while循环之后，指针指到的但没有填入b的位置的元素就会被忽略掉（比如跳出循环之前比较的两个元素是high位置的小，high++之后跳出循环，那么跳出后low没有到头，此时low可能等于k，但还没有填入b数组中），那个位置的b就会是默认值0。
4. quickSort中的partition过程里，需要申请新的变量来记录i，j并进行加减。
5. quickSort划分位置和选取的元素pivot不要搞混，前者是根据pivot进行划分之后的界线点，该点前面都比pivot小，后面都比pivot大，可不是pivot的位置额。。。编的时候居然搞晕了。。。
6. quickSort要先交换，因为判断条件是在中间一步。还有while中，一个有等号，一个没有，否则交换不正确，并且while中加上防止越界的判断。

程序可能有bug，毕竟测试数据很少，有条件的可以测测百万级的数据的运行速度，欢迎反馈交流~