算法九：进行了优化的冒泡排序法Bubble Sort（绝大多数老师绝对没讲过的冒泡优化)

冒泡排序法的基本思想如下：

（1）对数组中的各数据，依次比较相邻的两个元素的大小。

（2）如果前面的数据大于后面的数据，就交换这两个数据。经过第一轮的多次比较排序后，便可把最小的数据排好。

（3）用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组中各数据的顺序。

此排序法就像气泡在水中向上浮一样，所以也称为气泡排序法。

下面以一组待排序的数据演示冒泡排序的过程，假设有6个需要排序的数据序列如下：69，65，90，37，92，6

详细C代码如下：