<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>插入排序算法</title>
<!--实现思路:
在要排序的一组数中,假设前面的数已经是排好顺序的,
现在要把第n个数插到前面的有序数中,
使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序-->
<script>
var arr1=[1,3,12,89,123,10,6,99];
function insertSort(arr) {
var len=arr.length;
for(var i=1; i < len; i++) {
var tmp = arr[i]; /**/
//内层循环控制,比较并插入
for(var j = i-1;j >= 0; j--) {
if(tmp < arr[j]) {
//发现插入的元素要小,交换位置,将后边的元素与前面的元素互换
arr[j+1] = arr[j];
arr[j] = tmp;
}
}
}
return arr;
}
document.write(insertSort(arr1));
</script>
</head>
<body>
</body>
</html>
<html>
<head>
<meta charset="UTF-8">
<title>插入排序算法</title>
<!--实现思路:
在要排序的一组数中,假设前面的数已经是排好顺序的,
现在要把第n个数插到前面的有序数中,
使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序-->
<script>
var arr1=[1,3,12,89,123,10,6,99];
function insertSort(arr) {
var len=arr.length;
for(var i=1; i < len; i++) {
var tmp = arr[i]; /**/
//内层循环控制,比较并插入
for(var j = i-1;j >= 0; j--) {
if(tmp < arr[j]) {
//发现插入的元素要小,交换位置,将后边的元素与前面的元素互换
arr[j+1] = arr[j];
arr[j] = tmp;
}
}
}
return arr;
}
document.write(insertSort(arr1));
</script>
</head>
<body>
</body>
</html>