Apply Merge sort and Quick to sort the list, U , N , I , V, E, R, S, I, T, Y in alphabetical order. (hand written please)

Use a merge sort to sort 3,6,9,4,2,10, 8, 1,7,5 into increasing order. Show all steps used by the algorithm

True or False  For each statement below, indicate whether you think it is True or False. If you like, you can provide a description of your answer for partial credit in case you are incorrect. 4) Delete is O(1) in the worst case because there is no shift after removing the node 5) Update is O(n) because it needs to perform a search for the element in the list 6) In the delete algorithm, the “previous” node reference is needed in case the element is not found in the list

What is the worstSpace(n) of Radix Sort?

i just need answer not process  please quickly thanks !

numbers: 13 18 72 26 62 74 Merge(numbers, 0, 2, 5) is called. Complete the table for leftPos and rightPos at the moment an element is copied into merged Numbers. mergePos leftPos rightPos 0 1 2 3 4 LO 5 0 Ex: 3 ŵ î î 3 ŵ Element copied to merged Numbers 13 18 26 62 72 74

4- Sort the list A[]={ 20, 13,4, 34, 5, 15, 90, 100, 75, 102, 112, 1} a) Using Merge Sort and show the order that the Merge procedure is performed. b) Explain the average case of Merge Sort. Give a detail explanation of how we can estimate the mean in relationship with the worst and best-case scenarios (hint: use the answer for question 3 as a lower-bound for the average).