Shell sort is a sorting algorithm similar to insertion sort. Research shell sort and apply that to the following array. Show your work in Detail. 45 20 50 10 80 30 60 70 40 90 Is Shell sort a stable sorting algorithm? Answer this with an example. Apply Merge Sort to sort the following list. Show your work in Detail. 45 20 50 10 80 30 60 70 40 90 Is merge sort a stable sorting algorithm? Answer this with an example. Apply Quick sort to sort the following list. Show your work in Detail 45 20 50 10 80 30 60 70 40 90 Is Quick sort a stable sorting algorithm? Answer this with an example. This question involves comparing the sorting algorithms that we studied so far such as selection sort, bubble sort, insertion sort, merge sort & quicksort. First briefly explain the idea behind each of them. And then compare them according to the criterion such as time (best, worst and average case) and space efficiency, stability, applicability (when performs best) etc. You may use following links as hints, however you will be able to find a significant number of links that compare sorting algorithms. Make sure that you check the validity of any information found in any website before using them and if used acknowledge the references properly