javascript实现希尔排序

 希尔排序

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

其相当于在插入排序之前给无序的数组，将它的有序性提高了

<script type="text/javascript">
			var arr = [49, 38, 65, 97, 76, 13, 27, 49, 55, 04];
			var len = arr.length;
			for (var fraction = Math.floor(len / 2); fraction > 0; fraction = Math.floor(fraction / 2)) {
				//希尔增量序列  math.floor是返回小于或等于其数字参数的最大整数;这里不需要parseint
				for (var i = fraction; i < len; i++) {
					for (var j = i - fraction; j >= 0 && arr[j] > arr[fraction + j]; j -= fraction) {
						var temp = arr[j];
						arr[j] = arr[fraction + j];
						arr[fraction + j] = temp;
					}
				}
			}
		</script>