Sorting algorithms are one kind of algorithm whose performancemay depend upon the data. Choose one of the sorting algorithms orany other algorithm and explain whether the there are anydifferences in the best, average and worst cases. If there are nodifferences, explain why not. If there are differences, describethe data in the different cases and explain how the performancediffers in each case.