javascript经典排序之插序

逻辑分析：
简单的说插序就是在一组数据中，找最大的数或最小的数放到第一位

先一步一步来，我们先找数组中的最大的位置的索引

	var arr = [3,5,1];
	function arrMax(arr){
		var index = 0;
		for(var i = 0; i <= arr.length; i++){
			if(arr[i] > arr[index]){
				index = i;
			}
		}
		return index
	};
	arrMax(arr,0);
	//1

OK，上面已经找出最大值的索引了，一口气完成吧

function arrSort(arr){
	var len = arr.length-1;
	var arr2 = [];
	for(var i = 0; i <= len;i++){
		var max = arrMax(arr,i);
		arr2.push(arr[max])
		arr.splice(max,1)
	}
	arr = arr2;
	return arr;
}

上面的函数中没次的都创建了一个新的数组用来存放，排序好的数据。
今天的分享就到这里了。