/**
 * A sorted array-like data structure. Use this module by importing from
 * `@sirpepe/shed/SortedArray`.
 */
export declare class SortedArray<T> {
    #private;
    constructor(init: Iterable<T>, compare: (a: T, b: T) => number);
    insertAll(...elements: T[]): void;
    insert(element: T): number;
    search(element: T): number;
    remove(element: T): void;
    toArray(): T[];
    [Symbol.iterator](): Iterator<T>;
    get length(): number;
    shift(): T | undefined;
    at(index: number): T | undefined;
}