直接选择排序是不稳定的，以及怎样将它变成稳定的排序。

首先了解一下什么叫排序算法的稳定性。定义：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。

那么直接选择排序为啥不稳定呢？举个栗子，我们有一个序列：8* 3 5 4 8 3 1 9 我们用直接选择排序对它进行操作时，第一次交换就会把8*与1交换，这样序列变为了：1 3 5 4 8 3 8* 9， 8*就跑到8后面去了，而且最终排序完的序列为1 3 3 4 5 8 8* 9，可以看出8* 最终是在8后面，不满足定义里的“多个具有相同的关键字的记录相对次序保持不变”。因而直接选择排序是不稳定的。

怎样修改能使它稳定？

在假设当前记录i为最小记录，扫描所有剩余记录寻找更小记录的时候，不仅寻找最小记录而且寻找相同记录，并用数组SameArr记录下相同记录的位置（包括i，把i放数组首元素），扫描结束后找到最小记录的位置j，将数组SameArr中的最后一个与最小记录交换，然后倒序依次交换数组中的记录。举个栗子，我们有序列： 8*** 3  8** 5 8* 4 8 1 9；第一次扫描后，SameArr中保存了[0,2,4,6]四个位置，而最小记录为1（其位置为7），于是我们交换序列位置6和位置7的元素，然后按数组SameArr的倒序一次交换里面位置的元素，比如交换4和7,（因为前面6和7已经换过），等等等，最后得到序列：1  8*** 3  8** 5 8* 4 8 9；这样就不会改变相对次序。这只是我自己想到的一种方法，如有不对或者更好的方法欢迎在下方评论区讨论。