【例】把一個整數按大小順序插入已排好序的數組中。為了把一個數按大小插入已排好序的數組中，應首先確定排序是從大到小還是從小到大進行的。設排序是從大到小進序的，則可把欲插入的數與數組中各數逐個比較，當找到第一個比插入數小的元素i時，該元素之前即為插入位置。然后從數組最后一個元素開始到該元素為止，逐個后移一個單元。最后把插入數賦予元素i即可。如果被插入數比所有的元素值都小則插入最后位置。

main()

{

inti,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("\ninputnumber:\n");

scanf("%d",&n);

for(i=0;i<10;i++)

if(n>a[i])

{for(s=9;s>=i;s--)a[s+1]=a[s];

break;}

a[i]=n;

for(i=0;i<=10;i++)

printf("%d",a[i]);

printf("\n");

}

本程序首先對數組a中的10個數從大到小排序并輸出排序結果。然后輸入要插入的整數n。再用一個for語句把n和數組元素逐個比較，如果發現有n>a[i]時，則由一個內循環把i以下各元素值順次后移一個單元。后移應從后向前進行(從a[9]開始到a[i]為止)。后移結束跳出外循環。插入點為i，把n賦予a[i]即可。如所有的元素均大于被插入數，則并未進行過后移工作。此時i=10，結果是把n賦于a[10]。最后一個循環輸出插入數后的數組各元素值。

程序運行時，輸入數47。從結果中可以看出47已插入到54和28之間。