数据结构与算法中，排序算法的稳定性怎么理解？

在排序算法中，稳定性指的是在排序过程中，如果两个数的排序前后相对位置没有发生变化，那么这个排序算法就是稳定的。

比如说，对于序列[3, 1, 2, 2]，如果使用稳定的排序算法进行排序，那么排序后的序列可能是[1, 2, 2, 3]，因为这样保证了两个2之间的相对位置关系不变。但是如果使用不稳定的排序算法，那么排序后的序列可能是[1, 2, 3, 2]，这样就会打乱两个2之间的相对位置关系。

稳定的排序算法有冒泡排序、插入排序、归并排序和基数排序，而不稳定的排序算法有快速排序和希尔排序。