1、什麼叫作插入排序法算法
有一個已經有序的數據序列,要求在這個已經排好的數據序列中插入一個數,但要求插入後此數據序列仍然有序,這個時候就要用到一種新的排序方法——插入排序法數組
2、核心spa
4、代碼code
var arr = [19,3,22,7,55,9,3,8] var temp; for(var i=1;i<arr.length;i++){ var index = i; while(index-1>=0 && arr[index - 1] >arr[index]){ [arr[index],arr[index - 1]] = [arr[index - 1],arr[index]] index-- } } for(var i=1;i<arr.length;i++){ var index = i; while(index-1>=0 && arr[index - 1] >arr[index]){ temp = arr[index]; arr[index] = arr[index-1]; arr[index-1] = temp; index-- } }