下列排序中哪个排序是不稳定排序 A.冒泡排序[1]B.简单选择排序[2]C.直接插入排序[3]D.折半插入排序

A.冒泡排序算法稳定性 冒泡排序就是把小的元素往前调或者把大的元素往后调。 比较是相邻的两个元素比较，交换也发生在这两个元素之间。 所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法^[4]。不符合题意，错误。

B.简单选择排序是不稳定排序。当输入序列为30 30* 2 1 时，第一趟遍历会将30放到最后，第二趟遍历会将30放到到数第二个位置，最后所得的序列变为1 2 30 30（30*表示的意思在原序列中，其前方已经存在了一个30），由此我认为简单选择排序是不稳定的，相同关键字的记录在经过排序之后相对次序发生改变。符合题意，正确。

C.直接插入排序是稳定的算法，它满足稳定算法的定义。算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！不符合题意，错误。

D.折半插入排序算法是一种稳定的排序算法，比直接插入算法明显减少了关键字之间比较的次数，因此速度比直接插入排序算法快，但记录移动的次数没有变，所以折半插入排序算法的时间复杂度仍然为O(n^2)，与直接插入排序算法相同。 附加空间O(1)。不符合题意，错误。

故根据以上分析正确答案是B，选择B。