为什么插入排序比冒泡排序更受欢迎？

1. 插入排序和冒泡排序的时间复杂度      插入排序和冒泡排序的时间复杂度相同，都是 O(n2)，在实际的软件开发里，为什么我们更倾向于使用插入排序算法而不是冒泡排序算法呢？   2. 先看一下排序算法的几个概念 1.原地排序     原地排序（Sorted in place）。原地排序算法，就是特指空间复杂度是 O(1) ,的排序算法；因为只需要定义变量来交互值，所以为O(1)。 2.排序算

>>阅读原文<<