直接插入排序(Insertion Sort)：

直接插入排序(Insertion Sort)：


基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。
源程序如下:


#include <stdio.h>
#define N 10
void insertsort(int a[])
{
    int i,j,temp;
    for(i=1;i<N;i++)
        if(a[i]<a[i-1])
        {
            temp=a[i];   //将待排序的数放到temp中
          for(j=i-1;a[j]>temp;j--)  //向前移动数字
              a[j+1]=a[j];
             a[j+1]=temp;  
    }


        for(i=0;i<N;i++)
          printf("%d ",a[i]);
        
}


int main()
{
    int a[N]={10,9,8,7,6,5,4,3,2,1};
    insertsort(a);
    return 0;

}

原文地址: http://www.bcoder.cn/?p=415