八大排序算法性能比较图

 稳定性：指在排序之前，两个相同元素的相对位置不会变化， 例如 a1=a2,  排序前  a1...a2...，那么排序后依然有： ....a1,a2......