标签：size pre color javascrip fun sort UNC func str
/*
算法描述
1.第一个数a[0]与第二个数a[1]比较，若a[0] > a[1],则 a[1] = a[0]
2.关键是第三个数a[2],a[2]先与a[1]，若a[2] < a[1],则交换位置，此时a[1]再与a[0]比较大小。
*/
function insertSort(arr) { //参数：数组；返回值：数组。
for (let i = 1,len = arr.length; i < len;i++) {
for (let j = i - 1; j >= 0;j--) { //j--：若a[2] < a[1],指针退1。
if (arr[j] > arr[j + 1]) { //比较相邻两数大小
let temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
return arr; //返回数组
}
alert(insertSort([12,85,42,67,34,56,19,97,47])); //12,19,34,42,47,56,67,85,97
标签：size pre color javascrip fun sort UNC func str
原文地址：https://www.cnblogs.com/Longhua-0/p/9292885.html
