// Module ID: 5326
// Function ID: 5327
// Name: SortedArrayUtils
// Dependencies: [2]
// Exports: insert, insertionIndex

// Module 5326 (SortedArrayUtils)
import size from "module_2" /* 2 */;

const result = size.fileFinishedImporting("utils/SortedArrayUtils.tsx");

export const insertionIndex = function insertionIndex(arg0, arg1, fn) {
  let sum;
  let tmp4;
  let length = arg0.length;
  let num = 0;
  let num2 = 0;
  if (0 < length) {
    do {
      let tmp = num + length >>> 1;
      sum = num;
      tmp4 = tmp;
      if (fn(arg0[tmp], arg1) < 0) {
        sum = tmp + 1;
        tmp4 = length;
      }
      length = tmp4;
      num = sum;
      num2 = sum;
    } while (sum < tmp4);
  }
  return num2;
};
export const insert = function insert(arr, arg1, fn) {
  let sum;
  let tmp4;
  let length = arr.length;
  let num = 0;
  let num2 = 0;
  if (0 < length) {
    do {
      let tmp = num + length >>> 1;
      sum = num;
      tmp4 = tmp;
      if (fn(arr[tmp], arg1) < 0) {
        sum = tmp + 1;
        tmp4 = length;
      }
      length = tmp4;
      num = sum;
      num2 = sum;
    } while (sum < tmp4);
  }
  arr.splice(num2, 0, arg1);
};