插入排序

算法思路

1. 将未排序数组的第一项视为已排序数组
2. 从第二项开始，依次向前进行比较，如果小于前一个元素（升序排列），则进行交换

Code

function insertSort(nums) {
  const n = nums.length;
  for (let i = 1; i < n; i++) {
    for (let j = i; j > 0 && nums[j] < nums[j - 1]; j--) {
      exchange(nums, j, j - 1);
    }
  }
}