import type { CompareFunction } from "../types/array/compareFunction";
/**
 * Sort array using dual-pivot quicksort algorithm
 * More efficient than traditional quicksort for arrays with many duplicate values
 * @param array - Array to be sorted
 * @param compareFunction - Optional comparison function
 * @param startIndex - Optional starting index (default: 0)
 * @param endIndex - Optional ending index (default: array.length - 1)
 * @param insertionSortThreshold - Optional threshold for insertion sort (default: 10)
 * @returns Sorted array
 * @example
 * dualPivotQuickSort([3, 1, 4, 1, 5, 9, 2, 6, 5, 3]); // [1, 1, 2, 3, 3, 4, 5, 5, 6, 9]
 * dualPivotQuickSort(['banana', 'apple', 'orange']); // ['apple', 'banana', 'orange']
 */
export declare const dualPivotQuickSort: <T>(array: T[], compareFunction?: CompareFunction<T>, startIndex?: number, endIndex?: number, insertionSortThreshold?: number) => T[];