插入排序算法描述:将一个元素插入到已排好的序列中,从而得到一个新的有序序列(将序列的第一个数据堪称是一个有序的子序列,然后从第二个记录逐个向该有序的子序列进行有序的插入,直至整个序列有序).
实例导入:扑克牌
插入排序流程图
代码实现:
function insertSort(arr=[]){
let {length} = arr;
for(let i = 1;i<length;i++){
let j = i;
let temp = arr[i]; //拿出来的元素
while(j>0 && arr[j-1] > temp){
arr[j] = arr[j-1];
j--;
}
arr[j] = temp;
}
return arr
}
insertSort([6,5,4,3,2,1])