交换次数少，交换的数据所占空间较大时，适用于选择排序(较少交换次数带来的时间开销)插入排序O(n^2)已经有序的数据使用插入排序时间复杂度为O(n)哈希冲突（哈希碰撞）：多个数据通过哈希算法映射成同一个键值。哈希: 将数据通过哈希算法映射称为一个键值。取时通过键值对应的位置查找。存时在键值对应的位置存储。希尔排序O(nlogn)冒泡排序O(n^2)选择排序O(n^2)