"Cracking the coding interview", sorting, 10.1

cracking-the-coding-interview-10-1.js

/**
 * Сливает два отсортированных массива.
 * Результат окажется в первом массиве,
 * в котором есть дополнительное место для второго массива.
 *
 * @example
 * const a = [1,3,4];
 * const b = [2,3,5];
 * merge(a, b);
 * // [1,2,3,3,4,5]
 * console.log(a);
 *
 * @param {array} a
 * @param {array} b
 */
function merge(a, b) {
  // указатель на конец массива a
  let i = a.length - 1;
  // указатель на конец массива b
  let j = b.length - 1;
  // указатель на конец результирующего массива
  let end = a.length + b.length - 1;
  
  while (j >= 0) {
    if (i >= 0 && a[i] > b[j]) {
      a[end] = a[i];
      i--;
    } else {
      a[end] = b[j];
      j--;
    }
    end--;
  }
}