1a)Giving an array of integers A[1:8] ={5, 1, 3, 2, 7, 6, 8,
4}.
What is the running time of the insertion sort if both A[1..n/2]
and A[n/2+1,n] are also sorted. Justify your answer.
2-illustrate the operation of RADIX-SORT on the following list
of English words: COW, DOG, SEA, RUG, ROW, MOB, BOX, TAB, BAR, EAR,
TAR, DIG, TEA, NOW, FOX.
3-Use counting sort, sort the following numbers: 4, 2, 5, 4, 2,
3, 0, 2, 4, 3