(1) Trace the merge sort algorithm as it sorts the following array into ascending order. 21, 83, 45, 20, 66, 31

(2) Trace the quick sort algorithm as it sorts the following array into ascending order. 21, 83, 45, 20, 66, 13, 17

Example: (need 2 tables one for each method of sort) go down table on how the method would sort the array with each step

	0	1	2	3	4	5	6
Initial Array	21	83	45	20	66	13	17
Sorted