algorithms.insertionsort¶
Source code: algorithms/insertionsort.seq
- algorithms.insertionsort.insertion_sort_array[S, T](collection: Array[T], size: int, keyf: Callable[T, S])¶
Insertion Sort Sorts the array inplace.
- algorithms.insertionsort.insertion_sort_inplace[S, T](collection: List[T], keyf: Callable[T, S])¶
Insertion Sort Sorts the list inplace.
- algorithms.insertionsort.insertion_sort[S, T](collection: List[T], keyf: Callable[T, S])¶
Insertion Sort Returns the sorted list.