1. Analyze the quick sort algorithm to show the worst case time is O(n2 ).
2. Analyze the mergeVirtualSeq() function and show that it is a linear time operation in the worst case. 3. Analyze the linked list version of the merge sort algorithm to show the worst case time is O(n log n).