三种简单的排序算法

1.冒泡排序算法(BubbleSort)

基本思想：它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。过程如下：

1. 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。

2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序的代码如下：

2.插入排序算法(InsertionSort)

基本思想：在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。过程如下：

例如：45 80 48 40 22 78
第一轮：45 80 48 40 22 78 ---> 45 80 48 40 22 78 i=1
第二轮：45 80 48 40 22 78 ---> 45 48 80 40 22 78 i=2
第三轮：45 48 80 40 22 78 ---> 40 45 48 80 22 78 i=3
第四轮：40 45 48 80 22 78 ---> 22 40 45 48 80 78 i=4
第五轮：22 40 45 48 80 78 ---> 22 40 45 48 78 80 i=5

3.二分法排序算法(BinaryInsertSort)

基本思想：用待插元素的值与当前查找序列的中间元素的值进行比较，以当前查找序列的中间元素为分界，确定待插元素是在当前查找序列的左边还是右边，如果是在其左边，则以该左边序列为当前查找序列，右边也类似。按照上述方法，递归地处理新序列，直到当前查找序列的长度小于1时查找过程结束。过程如下：

原数组：21、8、2、18、0、9、27、12、5、24、

第0次循环排序结果: 8、21、2、18、0、9、27、12、5、24、
第1次循环排序结果: 2、8、21、18、0、9、27、12、5、24、
第2次循环排序结果: 2、8、18、21、0、9、27、12、5、24、
第3次循环排序结果: 0、2、8、18、21、9、27、12、5、24、
第4次循环排序结果: 0、2、8、9、18、21、27、12、5、24、
第5次循环排序结果: 0、2、8、9、18、21、27、12、5、24、
第6次循环排序结果: 0、2、8、9、12、18、21、27、5、24、
第7次循环排序结果: 0、2、5、8、9、12、18、21、27、24、
第8次循环排序结果: 0、2、5、8、9、12、18、21、24、27、