影响排序效率的一般从3个方面比较：数据比较的次数，数据移动的次数，内存空间占用的大小。
我们就冒泡排序、选择排序、插入排序、快速排序做一个总的比较。一般情况下不会使用冒泡排序算法，因为它的比较次数和移动次数在几种排序算法中都是最多的，它的唯一好处是算法简单，易于理解，所以在数据量很小的时候它会有些应用价值。选择排序在比较次数上和冒泡排序一样，都是n的平方，但它把交换的次数降低到了最低，所以在数据量很小且交换数据相对于比较数据更加耗时的情况下，可以应用选择排序。
在大多数情况下，当数据量比较小或基本上有序时，插入排序算法是最好的选择。对于更大的数据量排序来说，快速排序通常是最好的方法。
上述排序算法在内存空间上占用很少，仅需要一个额外的变量来暂时存储交换时的数据项。所以在内存空间占用的大小上没有可比性。

插入排序的比较次数仍然是n的平方，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点。它常常被用在复杂排序算法的最后阶段，比如快速排序。

算法：经过i-1遍处理后，L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置，
使得L[1..i]又是排好序的序列。要达到这个目的，我们可以用顺序比较的方法。
首先比较L[i]和L[i-1]，如果L[i-1]