排序算法是稳定的(Stable Sorting),就是指排序算法可以保证,在待排序数据中有 两个相等记录的关键字R和S(R出现在S之前),在排序后的列表中R也一定在S前。 下面关于排序稳定性的描述,正确的是( )。
冒泡排序是不稳定的
插入排序是不稳定的
选择排序是不稳定的
以上都不正确