Implements merge sort on the abstract data type DupSortable.

Implements merge sort on []ints.

Runs HeapSort on a Sortable collection.

Insertion sort on Sortable type Does not have start and end indices yet, like the Go authors of sort.