fun <T : Comparable<T>?> introSort(a: Array<T>?, fromIndex: Int, toIndex: Int) { if (toIndex - fromIndex <= 1) return introSort(a, fromIndex, toIndex, Comparator.naturalOrder()) }
Sorts the given array slice in natural order . This method uses the intro sort algorithm , but falls back to insertion sort for small arrays .