Question

C语言插入排序问题

观察下面的拆入排序函数，其中A为数组，sizea为A的长度，函数要实现插入排序，请问函数出错的地方在哪，如果执行这个函数会发生什么情况？将函数修改后，给出一个数组A，使函数有最小的运行时，再给出一个另一个数组A，使函数有最大的运行时。

Answer 1

如果执行此函数，A数组中小于A[0]的元素将会丢失。因为在循环中A[j+1]=a没有机会执行。

函数修改如下：

原A数组已是升序时运行时间最少。A[10]={0,1,2,3,4,5,6,7,8,9}

原A数组已是降序时运行时间最多。A[10]={9,8,7,6,5,4,3,2,1,0}

Answer 2

尼玛，又是天书