dsap.sorting.merge_nonrecur

module documentation

Provides bottom-up iterative merge-sort implementation as merge_sort function and merge utility function.

Function merge Merge src[start:start+inc] and src[start+inc:start+2*inc] into result.
Function merge_sort Sort the elements of Python list S using the merge-sort algorithm.
def merge(src, result, start, inc):

Merge src[start:start+inc] and src[start+inc:start+2*inc] into result.

def merge_sort(S):

Sort the elements of Python list S using the merge-sort algorithm.