直接插入排序是不稳定排序而且时间复杂度是O（n*n）。
举一反三
- 直接插入排序的稳定性和时间复杂度分别是（）。 A: 稳定排序且时间复杂度是O（n*n） B: 不稳定排序且时间复杂度是O（n） C: 稳定排序且时间复杂度是O（log2n） D: 不稳定排序且时间复杂度是O（log2n）
- 数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。
- 数据结构与算法中，快速排序的特性描述正确的是（）。 A: 快速排序是稳定排序 B: 快速排序不稳定排序 C: 快速排序的时间复杂度是O（nlog2n） D: 快速排序的时间复杂度是O（n*n）
- 关于排序算法，下列说法错误的是：（ ） A: 快速排序的最坏时间复杂度是 O(n*log(n)) B: 堆排序的平均时间复杂度是 O(n*log(n)) C: 归并排序的最坏时间复杂度是 O(n*log(n)) D: 插入排序的最坏时间复杂度是 O(n2)
- 数据结构与算法里，时间复杂度低于O（n*n）的排序有（）。 A: 快速排序 B: 冒泡排序 C: 直接插入排序 D: 希尔排序