题目

试题二(15分)
阅读以下说明和C代码,填写程序中的空缺,将解答写入答题纸的对应栏内。
【说明】
直接插入 排序是一种简单的 排序方法,具体做法是:在插入第i个关键码时,k 1,k 2,…,k i-1已经排好序,这时将关键码k i依次与关键码k i-1,k i-2,…,进行比较,找到k i应该插入的位置时停下来,将插入位置及其后的关键码依次向后移动,然后插入k i
例如,对{17,392,68,36}按升序作 直接插入 排序时,过程如下:
第1次:将392(i=1)插入有序子序列{17},得到{17,392};
第2次:将68(i=2)插入有序子序列{17,392},得到{17,68,392};
第3次:将36(i=3)插入有序子序列{17,68,392},得到{17,36,68,392},完成 排序。
下面函数insertSort用 直接插入 排序对整数序列进行升序 排列,在main函数中调用insertSort并输出 排序结果。
【C代码】



【问题1】(15分)
(1):
(2):
(3):
(4):
(5):

作答
本题暂不支持做答,请点击“解析“以对比解题思路
答案/解析
查看试卷及答案