插入排序法的基本思想是__________
A. 选择一个合适的标准把数据元素分成两组,分别在组内各自排序
B. 先把数据调整成“父>=子”的完全二叉树,把根与最后一个叶交换,再重新调整
C. 每次从前往后比对相邻元素,不符合排序要求就交换
D. 每次在尚未排序的元素挑选一个最大的,与最后一个元素交换
E. 每次把一个数据添加到已排序的序列当中,并保持有序
插入排序的最好情况是________
A. 数据元素均匀分布
B. 数据元素初始是任何情况,即选择排序法不区分最好情况和最坏情况
C. 数据元素已排序
D. 数据元素逆序
插入排序的最坏情况是________
A. 数据元素均匀分布
B. 数据元素分布极不均匀
C. 数据元素已排序
D. 数据元素逆序排列
n个元素进行插入排序,最坏情况下需要移动数据元素大约________次
A. 0
B. n
C. n(n-1)/2
D. n(n-1)