这相当于是一个插入排序的子程序.
假设数组arr已经有序,数组长度为len,现要将x插入适当位置以保持有序性.程序如下：
int i = len - 1;
while (i >= 0 && arr[i] > x)
{
arr[i+1] = arr[i];
}
arr[i+1] = x;
有问题欢迎追问!