Algorithm: A sorting algorithm is described as stable if equal elements are in the same relative order in the sorted sequence as in the original sequence.
Which of insertion sort, mergesort and quicksort are stable and which are not? Identify which partition algorithm you are using for quicksort.
You need to prepare sorting algorithm to and find which are stable and best.