//插入排序：
#include <stdio.h>
#include <stdlib.h>
void sort(int *a,int len)
{
int i = 0;
for (i = 1; i < len; i++)
{
int tmp = a[i];
int j = i;
while (j>0 && a[j - 1] > tmp)
{
a[j] = a[j - 1];
j--;
}
a[j] = tmp;
}
for (i = 0; i < len; i++)
{
printf("%d ", a[i]);
}
}
int main()
{
int a[10] = { 5, 1, 2, 4, 3, 8, 7, 9, 10, 6 };
int len = sizeof(a) / sizeof(a[0]);
sort(a, len);
return 0;
}原文：http://10706198.blog.51cto.com/10696198/1711578