DSA——排序笔记

平均情况下，冒泡排序的比较次数近似是插入排序的两倍

　　　　　　　　　　　　　　　与     选择排序相同

　　　　　　　　　　　移动次数 和插入相同 

　　　　　　　　　　　　　　  是选择的n倍