上一篇《数据库入门级之算法（一）》中我们介绍了一些数据算法，现在我们继续介绍一些基本排序算法。
冒泡排序
使用条件：集合的元素可对比大小
算法思想：连续地扫描待排序的记录，每扫描一次，都会找出最小记录，使之更接近顶部。由于每次扫描都会把一条记录置于它的最终最正确的位置，因此下次扫描不需要重新检查这条记录
举例编程：int b[10]={77，1，65，13，81，93，10，5，23，17}将其冒泡排序（这里笔者将概念弄混淆了，感谢zdd的指出）
|
性能分析：时间复杂度O(n^2)
希尔排序
使用条件：集合的元素可对比大小
算法思想：先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序“时，在对全体记录进行一次直接插入排序。子序列构成的不是简单“逐段分割”，而是相隔某个“增量”的记录组成一个子序列。因此比较排序时候关键字较小的记录就不是一步一步往前挪动，而是相隔一定增量移动，该“增量”呈现一个递减趋势，最后这个“增量”总是为1，那么此时序列已基本有序，只要作少量的比较和移动几个完成排序。希尔排序不好把握增量的设定。一般8个数我们认为设定“增量”为：4，2，1。（这是一般希尔排序的设定）。那么笔者这里要拟定一个求“增量”的公式 h(n+1)=3*h(n)+1，（h>N/9停止）这个公式可能选择增量不是最合适，但是却适用一般“增量”的设定。如果是8个数的话，那么这里增量就是1。
举例编程：int b[10]={77，1，65，13，81，93，10，5，23，17}将其希尔排序
//希尔排序自增量需要自己合适选择
|
性能分析：时间复杂度对于希尔排序就有点复杂，它根据具体的“增量”不同而不同，这里笔者采用严蔚敏《数据结构》的O(n^3/2)
