程序舉例

    把一個(gè)整數(shù)按大小順序插入已排好序的數(shù)組中。 為了把一個(gè)數(shù)按大小插入已排好序的數(shù)組中， 應(yīng)首先確定排序是從大到小還是從小到大進(jìn)行的。設(shè)排序是從大到小進(jìn)序的， 則可把欲插入的數(shù)與數(shù)組中各數(shù)逐個(gè)比較， 當(dāng)找到第一個(gè)比插入數(shù)小的元素i時(shí)，該元素之前即為插入位置。然后從數(shù)組最后一個(gè)元素開(kāi)始到該元素為止，逐個(gè)后移一個(gè)單元。最后把插入數(shù)賦予元素i即可。如果被插入數(shù)比所有的元素值都小則插入最后位置。
    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("\ninput number:\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");
    }
    本程序首先對(duì)數(shù)組a中的10個(gè)數(shù)從大到小排序并輸出排序結(jié)果。然后輸入要插入的整數(shù)n。再用一個(gè)for語(yǔ)句把n和數(shù)組元素逐個(gè)比較，如果發(fā)現(xiàn)有n>a[i]時(shí)，則由一個(gè)內(nèi)循環(huán)把i以下各元素值順次后移一個(gè)單元。后移應(yīng)從后向前進(jìn)行(從a[9]開(kāi)始到a[i]為止)。 后移結(jié)束跳出外循環(huán)。插入點(diǎn)為i，把n賦予a[i]即可。 如所有的元素均大于被插入數(shù)，則并未進(jìn)行過(guò)后移工作。此時(shí)i=10，結(jié)果是把n賦于a[10]。最后一個(gè)循環(huán)輸出插入數(shù)后的數(shù)組各元素值。程序運(yùn)行時(shí)，輸入數(shù)47。從結(jié)果中可以看出47已插入到54和 28之間。