Devise alternative strategies for choosing the pivot value in quick sort. For example, pickthe middle item. Re-implement the algorithm and then execute it on random data sets.Under what criteria does...

Devise alternative strategies for choosing the pivot value in quick sort. For example, pickthe middle item. Re-implement the algorithm and then execute it on random data sets.Under what criteria does your new strategy perform better or worse than the strategyfrom this chapter?