為了把一個數按大小插入已排好序的陣列中，應首先確定排序是從大到小還是從小到大進行的。設排序是從大到小進序的，則可把欲插入的數與陣列中各數逐個比較，當找到第一個比插入數小的元素 i 時，該元素之前即為插入位置。然後從陣列最後一個元素開始到該元素為止，逐個後移一個單元。最後把插入數賦予元素 i 即可。

#include<stdio.h>
int main()

{
	int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
	for(i=0;i<10;i++)
	{

		p=i;
		q=a[i];
		for(j=i+1;j<10;j++)
			if(q<a[j])
			{p=j;q=a[j];}
			if(p!=i)
			{
				s=a[i];
				a[i]=a[p];
				a[p]=s;
			}
			printf("%d",a[i]);
	}
	printf("input number:\n");
	scanf("%d",&n);
	for(i=0;i<10;i++)
		if(n>a[i])
		{
			for(s=9;s>=1;s--)
				a[s+1]=a[s];
			break;
		}
		a[i]=n;
		for(i=0;i<=10;i++)
			printf("%d\n",a[i]);
		printf("\n");
}