Sort the sequence 8,1,4,1,5,9,2,6,5 using
a. insertion sort
b.shellsort for the increments (1,3,5)
c.mergesort
d.quicksort, with the middle element as pivot and no cutoff (showall steps)
e.quicksort, with media-of-three pivot selection and a cutoff of3