dsap.array.insertion_sort

module documentation

Provides an implementation of insertion-sort for an array-based sequence.

Function insertion_sort Sort list of comparable elements into nondecreasing order.
def insertion_sort(A):

Sort list of comparable elements into nondecreasing order.