单项选择题

A.基本插入排序算法是一个稳定的排序算法
B.基本插入排序算法的空间复杂度为O(nlogn)
C.最好情况下基本插入排序算法的算法时间复杂度为O(n)
D.最坏情况下基本插入排序算法的算法时间复杂度为O(n^2)