插入排序的平均时间复杂度为O(n²)，而选项D描述的是快速排序的特性，因此不属于插入排序。