Data Structures with Generic Types in Python/

...

/

Exercise: Sorting Algorithms

Exercise: Sorting Algorithms

Implement an updated version of the merge-sort algorithm.

We'll cover the following...

Task

Implement a version of the merge-sort algorithm that sorts a DLList without using an auxiliary array.

Sample input

The sample input ...