插入排序法

基本思想:

输入一个元素，插入到一个已经排好序的数列中的适当位置，使数列依然有序。//例1：输入一个数，插入一个各元素已经按照升序排列的数组中，插入后使数组中元素仍然是按照升序排列的。思想：把欲插入的数与数组中各数逐个比较， 当找到第一个比插入数大的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素a[i]即可。如果被插入数比所有的元素值都小则插入最后位置。

#include"stdio.h"

void main()

{

int m,i,j;

int a[11]={2,6,7,9,13,16,19,21,25,29};//由于后面有插入1个元素的操作，故数组长度定为11（虽然数组中只有10个元素）

scanf("%d",&m);

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

if(m<a[i])

{

for(j=9;j>=i;j--)

a[j+1]=a[j];

break;

}

a[i]=m;

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

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

}

//例2：输入一个数，插入一个各元素已经按照降序排列的数组中，插入后使数组中元素仍然是按照降序排列的。思想：把欲插入的数与数组中各数逐个比较， 当找到第一个比插入数小的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素a[i]即可。如果被插入数比所有的元素值都小则插入最后位置。

#include <stdio.h>

void main()

{ int i,j,p,q,s,n;

int a[11]={162,127,105,87,68,54,28,18,6,3};

printf("input number:

");

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("

");

}