stability means that equivalent elements retain their relative positions, after sorting. Bubble sort, Mergesort, Counting sort are stable sorting algo. Quicksort and Heap sort are unstable sorting algo.