只有当arr[j] > arr[j+1]时，才会交换元素的位置，而相等的时候并不交换位置，因此冒泡排序是一种稳定的排序算法。
选择排序选择排序是给每个位置选择当前元素最小的，例如：[5(1),8,5(2),2,9]，第一遍选择到的最小元素为2，所以5(1)会和2进行交换位置，此时5(1)到了5(2)后面，破坏了稳定性。因此选择排序是一种不稳定的排序算法。
插入排序比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始相比，如果比它大则直接插入到其后，否则一直往前直到找到它该插入的位置。如果碰到一个和插入元素相等额，就将要插入的元素放在相等元素的后面。因此，相等元素的前后顺序没有改变。因此插入排序是稳定的。
希尔排序不稳定
归并排序稳定
快速排序快速排序需要找一个基准值，在基准值的右侧找一个比基准值小的元素，在基准值的左侧找一个比基准值大的元素，然后交换这两个元素，此时会破坏稳定性，因此快速排序是一种不稳定的算法。
