weixin_45615504的博客

1、选择排序 选择排序就是每次都要遍历一遍，把最小值放到最开始的位置，因此它的时间复杂度为o(n^2)，即便一开始是顺序的排序，它的时间复杂度也这么高，空间复杂度为o(1)，是不稳定排序。 2、插入排序 （1）插入排序是先默认第一个元素是有序的，然后让第二个元素和有序序列从尾到头比较，如果该元素小于有序序列的元素，那么有序序列的元素就得挨个往后移，再把该元素插进去。 （2）如果该序列是有序的，那么时间复杂度为o(n),最坏情况就是倒叙，那么时间复杂度为o(n2），平均也得o(n2)。 3、希尔排序 （1）.