小弟考试求数据结构大神帮忙解答下，急，非常感谢！！！

Question

线性表存于A[1....size]的前num分量中，且递增有序，请设计一个算法， 将X插入到线性表的适当位置，以保证线性表的有序性。
1，描述算法的基本思想及详细实现步骤并指出说设计一个算法的时间复杂程度；
2,根据设计思想和实现步骤，采用程序设计语言描述算法，关键之处请给出简要注释

Answer 1

# include <stdio.h>

void sortlist(int A[], int size)
{
int num = 3;
int x = 4;
int i = 0;
int j = 0;

if(num == size)
{
printf("array overflow");
}
else
{
i = num;
while( (i >= 1) &&(x < A[i]))
{
i++;
}
for(j = num; j > i+1; j++)
{
A[j+1] = A[j];
}
A[i+1] = x;
num++;
}
}
//打印数组
void Traverse_array(int A[],int size)
{
for(int k = 0; k < size; k++)
{
printf("A[%d] = %d \n",k,A[k]);
}
}

int main(void)
{
int A[] = {1,2,3,4,5,6,7,8,9};

sortlist(A,9);
sortlist(A,9);
Traverse_array(A,9);

return 0;
}

//算法的时间复杂度为 O(n)