Which sort is merge sort? b C g Oh Which sort is Quick sort? Assume we are using the leftmost item as the pivot. Assume we do not shuffle. Assume we use Tony Hoare style partitioning. b C O e f g Oh Which sort is Heap sort? Assume we use bottom-up heapification. Assume we use a max heap. b C e Consider the following unsorted array. [234, 634, 1234, 210, 123, 542, 1021, 909, 321, 552, 135, 432, 1943, 53] In each column below, we give the intermediate results for some sort that has not yet completed. The left most column a is the original array (as shown above), and the last column i is the sorted result. 0234 0909 1021 0053 0123 0123 0234 0123 0053 0634 0210 0909 0123 0135 0210 0634 0053 0123 1234 1021 0542 0135 0210 0234 0210 0135 0135 0210 0321 0634 0210 0234 0542 0123 0210 0210 0123 0123 0552 0234 0321 0634 0542 0234 0234 0542 0432 0432 0321 0432 1021 0909 0542 0321 1021 0234 0053 0432 0542 1234 0321 1021 0432 0909 0634 0210 0542 0552 0321 0552 0909 0542 0321 1234 0321 0552 0634 0552 0135 0321 0552 0552 0135 0123 0634 0909 0909 0432 0552 0634 0135 0542 0135 0909 1021 0053 0053 1234 0909 0432 1943 0234 1021 1234 0135 1234 0432 1021 1943 0552 1234 1943 1943 0432 1021 1943 1234 0053 0053 1943 1234 0053 1943 1943 0634 1943 a b с d e (1) ய f g h i

Which sort is merge sort? b C g Oh Which sort is Quick sort? Assume we are using the leftmost item as the pivot. Assume we do not shuffle. Assume we use Tony Hoare style partitioning. b C O e f g Oh Which sort is Heap sort? Assume we use bottom-up heapification. Assume we use a max heap. b C e Consider the following unsorted array. [234, 634, 1234, 210, 123, 542, 1021, 909, 321, 552, 135, 432, 1943, 53] In each column below, we give the intermediate results for some sort that has not yet completed. The left most column a is the original array (as shown above), and the last column i is the sorted result. 0234 0909 1021 0053 0123 0123 0234 0123 0053 0634 0210 0909 0123 0135 0210 0634 0053 0123 1234 1021 0542 0135 0210 0234 0210 0135 0135 0210 0321 0634 0210 0234 0542 0123 0210 0210 0123 0123 0552 0234 0321 0634 0542 0234 0234 0542 0432 0432 0321 0432 1021 0909 0542 0321 1021 0234 0053 0432 0542 1234 0321 1021 0432 0909 0634 0210 0542 0552 0321 0552 0909 0542 0321 1234 0321 0552 0634 0552 0135 0321 0552 0552 0135 0123 0634 0909 0909 0432 0552 0634 0135 0542 0135 0909 1021 0053 0053 1234 0909 0432 1943 0234 1021 1234 0135 1234 0432 1021 1943 0552 1234 1943 1943 0432 1021 1943 1234 0053 0053 1943 1234 0053 1943 1943 0634 1943 a b с d e (1) ய f g h i