数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。
举一反三
- 数据结构与算法里，时间复杂度低于O（n*n）的排序有（）。 A: 快速排序 B: 冒泡排序 C: 直接插入排序 D: 希尔排序
- 数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。 A: 冒泡排序 B: 直接插入排序 C: 折半查找 D: 希尔排序
- 直接插入排序的稳定性和时间复杂度分别是（）。 A: 稳定排序且时间复杂度是O（n*n） B: 不稳定排序且时间复杂度是O（n） C: 稳定排序且时间复杂度是O（log2n） D: 不稳定排序且时间复杂度是O（log2n）
- 数据结构与算法里，关于希尔排序的描述正确的是（）。 A: 希尔排序是稳定排序 B: 希尔排序是交换排序的一种 C: 希尔排序是一种插入排序 D: 希尔排序的时间复杂度是O(n*n)
- 直接插入排序是不稳定排序而且时间复杂度是O（n*n）。