插入排序在最好情况（数组已经是有序）下时间复杂度为O(n)。快速排序和堆排序在最好情况下仍为O(n log n)，而冒泡排序为O(n²)。