import type { CompareFunction } from "../types/array/compareFunction";
/**
 * Sort an array using insertion sort algorithm
 *
 * @param array Array to sort
 * @param compareFunction Function to compare two elements
 * @param start Starting index for sorting (inclusive)
 * @param end Ending index for sorting (inclusive)
 * @returns Sorted array
 *
 * @example
 * const numbers = [4, 2, 7, 1, 3];
 * insertionSort(numbers); // [1, 2, 3, 4, 7]
 *
 * @example
 * const numbers = [4, 2, 7, 1, 3];
 * insertionSort(numbers, (a, b) => a - b); // [1, 2, 3, 4, 7]
 *
 * @example
 * const numbers = [4, 2, 7, 1, 3];
 * insertionSort(numbers, undefined, 1, 3); // [4, 1, 2, 7, 3]
 */
export declare const insertionSort: <T>(array: T[], compareFunction?: CompareFunction<T>, start?: number, end?: number) => T[];