先说说直接插入排序的思想: 将一个数插入到一个已经有序的表中,得到一个新的、数量增一的有序表。 稳定性和复杂度: 直接插入排序是稳定的排序算法;时间复杂度最坏为O(n2),平均为O(n2),空间复杂度为O(1)。