C语言实现直接插入排序

#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>这种形式，可以提

高速度