阅读以下说明和流程图回答问题将解答填入对应栏[说明]直接插入法排序是一种N2运算量的例程只能用在N较

题目阅读以下说明和流程图回答问题将解答填入对应栏[说明]直接插入法排序是一种N2运算量的例程只能用在N较请注意与下面初级程序员题目有着相似或相关知识点, 对长度为n的线性表排序在最坏的情况下比较次数不是nn-1/2的排序方法是; n个记录直接插入排序所需的记录平均移动次数是。

阅读以下说明和流程图回答问题将解答填入对应栏[说明]直接插入法排序是一种N2运算量的例程只能用在N较

学习时建议同时掌以下几题, n个记录直接插入排序所需的记录平均移动次数是。

【说明】 为了减少直接插入排序关键字的比较次数本算法使用了二分折半插入法对一个无序数组R[1..n。

n个记录直接插入排序所需的记录平均移动次数是。

相同的知识点，可以不同方式出题，建议一起学习掌握。