企业标准体系的构成，以技术标准为主体，包括管理标准和（)。A．营销管理标准B．人员管理标准C．工作标

希尔排序 Description 希尔排序又称“缩小增量排序”，它是一种属于插入排序类的排序方法，但是在时间效率方面较普通的插入排序方法有较大的改进。希尔排序的基本思想是：先将整个待排序的序列分割成为若干子序列，并分别进行直接插入排序，当整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。希尔排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的希尔排序的方法从小到大排序，并输出。Input 输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过1000。第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。 Output 只有1行，包含n个整数，表示从小到大排序完毕的所有整数。请在每个整数后输出一个空格，并请注意行尾输出换行。 Sample Input10 2 8 4 6 1 10 7 3 5 9 Sample Output1 2 3 4 5 6 7 8 9 10

A．O(n3)

B．O(n2)

C．O(n)

D．O(n4)

A．9

B．10

C．12D

A．1

B．n

C．n-1

D．n/2

A.9

B.10

C.12

D.13

A.9

B.10

C.12

D.13

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1

个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入

的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行

(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进

行从小到大排序，所需的比较次数最多。

A.9

B.10

C.12

D.13

(32)A.从小到大

B.从大到小

C.所有元素相同

D.随机分布

请帮忙给出每个问题的正确答案和分析，谢谢！

A．快速排序

B．插入排序

C．希尔排序

D．基数排序

A．快速排序

B．插入排序

C．希尔排序

D．基数排序