javascript 插入sort.js

Posted 2021-05-04

function insertionSort(elements) {
  const n = elements.length
  let j
  for(let i = 1; i < n; i++) {
    const cur = elements[i]
    for(j = i; j > 0 && cur < elements[j-1]; j--) {
      elements[j] = elements[j-1] 
    }
    /* 移动结束后j指向当前要插入的位置 */
    elements[j] = cur
  }
}