稳定排序以及不稳定排序

稳定排序算法（if(ai == aj && i < j):aftersort(i < j)）

• 冒泡排序：

冒泡排序将最大值或最小值排到队首或队尾，通过比较相邻元素大小进行交换，故而每次只改变两个相邻元素位置，不破坏两个相同元素的前后位置关系，故而是稳定的排序算法．

• 插入排序 ：

插入排序每一次只插入一个原始序列中的元素，并在插入前已对新生成的序列完成了排序步骤，故而在原始序列中相同大小的序列的相对位置不会发生改变，大小不同则会在新序列中递归的向前比较并替换，一次仅比较两个元素．

• 归并排序：
  

拆分过程不改变元数组位置，合并过程如果两元素大小相同，则会根据其在原始数组中的先后顺序将一次提入新数组．

• 基数排序：

低位排序，收集；高位排序，收集；基于分别排序，分别收集，具有稳定性．