数组排序归并算法

len ＝ 取数组成员数 (array)
fraction ＝ len ÷ 2 ' 由于是整数型数据,相当于自动调用了Math.floor()函数
.判断循环首 (取反 (fraction ＝ 1)) ' 当增量值递减为1时,数组则已经快速排好序
.计次循环首 (fraction, i)
.如果真 (array [i] ＞ array [i ＋ fraction]) ' 从小到大,改变符号实现倒序
' exchange()
temp ＝ array [i]
array [i] ＝ array [i ＋ fraction]
array [i ＋ fraction] ＝ temp
.如果真结束

.计次循环尾 ()
fraction ＝ fraction ÷ 2 ' 递减增量
.判断循环尾 ()
' 上方快速排序过程处理完再用其他的插入算法即可完成排序
数组排序_插入算法_直接 (array)
' 希尔排序是基于插入排序的以下两点性质而提出改进方法的：
' 1.插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。
' 2.但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。