let Array=[36,34,334,45,233,544,87];
// 太麻烦而且交换的过程写的不对
// console.log(insertSort(Array)) ;
// function insertSort(Array){
// console.log(1);
// let ed=Array[0];
// for(let i=1;i<Array.length;i++){
// for(let j=1;j<i;j++){
// if(Array[i]<Array[j]&Array[i]>Array[j-1]){
// Array.splice(j-1,0,Array[i+1])
// Array.splice(i+1,1)
// }
// }
// }
// return Array
// }
console.log(insertSort(Array))
function insertSort(Array){
for(let i=1;i<Array.length;i++){
med=i;
for(let j=0;j<i;j++){
if(Array[i]<Array[j]){
[Array[med],Array[j]]=[Array[j],Array[med]]
}
}
}
return Array
}
思想
将i左侧序列看成一个有序序列,每次将一个数字插入该有序序列。
插入时,从有序序列最右侧开始比较,若比较的数较大,后移一位。
复杂度
时间复杂度:O(n2)
空间复杂度:O(1)
标签:console,log,插入排序,insertSort,let,Array,排序,复杂度 From: https://www.cnblogs.com/wan-cb/p/17368038.html