Method insert

@mtcute/core/utils/sorted-array.ts:21–54

(item: T | T[])

  }

  insert(item: T | T[]): number {
    if (Array.isArray(item)) {
      let ind = -1
      item.forEach((it) => {
        ind = this.insert(it)
      })

      return ind
    }

    if (this.raw.length === 0) {
      this.raw.push(item)

      return 0
    }

    // find insert position
    let lo = 0
    let hi = this.raw.length

    while (lo < hi) {
      const mid = Math.floor((lo + hi) / 2)

      if (this.comparator(this.raw[mid], item) > 0) {
        hi = mid
      } else {
        lo = mid + 1
      }
    }

    this.raw.splice(lo, 0, item)

    return lo
  }

  // closest: return the closest value (right-hand side)
  // meaning that raw[idx - 1] <= item <= raw[idx]