如何将一个整数按大小顺序插入已排好序的数组中

为了把一个数按大小顺序插入已排好序的数组中，应该首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进行的，则可以把想要插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素 i 时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个往后移一个单位。最后把插入数赋予元素 i 即可。如果被插入数所有的元素值都比插入数大，则插入到最后位置。

程序如下：

#include<stdio.h>
void main()
{
    int a[11] = { 170,131,6,48,34,30,7,135,60,18 };
    int i, j, k, p, t, x;
    for (i = 0; i < 10; i++)
    {
        p = i;
        for (j = i + 1; j < 10; j++)
            if (a[j] < a[p])p = j;
        if (p != i) { t = a[i]; a[i] = a[p]; a[p] = t; }
        printf("%d", a[i]);
    }
    printf("\ninput number:\n");
    scanf("%d", &x);
    for (i = 0; i < 10; i++)
        if (x < a[i])
        {
            for (k = 9; k >= i; k--)a[k + 1] = a[k];
            break;
        }
    a[i] = x;
    for (i = 0; i <= 10; i++)
        printf("%d", a[i]);
    printf("\n");
}