八大排序算法总结

前面的几篇博客中已经介绍了八大排序算法，在这里最后再进行总结一下，从算法思想、空间复杂度、时间复杂度和稳定性进行总结： 一、插入排序 1.直接插入排序 直接插入排序的过程可以分为三步：一是找到待排序元素应该插入的位置；二是移动后面的元素，为待排序元素插入腾出空间；最后是插入待排序元素。 改进后的直接插入排序是从后往前比较，这样就可以边移位边找待排序元素插入的位置。 2.希尔排序 希尔排序是在直接插

>>阅读原文<<