#include<stdio.h>
//直接插入排序算法
void insert(int a[],int len)
{
int i,j,temp;
for(j=1;j<len;j++)
{
int b=a[j];
for(i=j-1;i>=0;i--)
{
if(b<a[i])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
b=a[i];
}
}
}
}
void main()
{
int a[]={6,12,45,2};
int i,size;
size=sizeof(a)/sizeof(int);
printf("直接插入后排序：\n");
insert(a,size);
for(i=0;i<size;i++)
printf("%3d",a[i]);
}
***************************************************补充知识点
#include "stdio.h"与#include <stdio.h>的区别
#include "stdio.h"当要调用某个函数时，先在用户自已编写的文件中查找，如果找不到再到库文件里去找；
而#include <stdio.h> 是直接到库文件里去找
所以如果是调用自己写的函数的话就用#include "stdio.h",这种
形式而调用标准库函数的话就用#include <stdio.h>这种形式，可以提
高速度
C语言实现直接插入排序
原文：http://blog.csdn.net/woailvmengmeng/article/details/19807663
