Question

在一个已排序的整型数组中，插入一个数，使之仍然有序,编写此程序

Answer 1

void insert(int num, int *array, int length) {
int i, pos = 0;
while (pos < length && num > array[pos])
++pos;
for (i = length - 1; i >= pos; i--)
array[i + 1] = array[i];
array[pos] = num;
}