插入排序算法

　　#include <stdio.h>
　　#include <stdlib.h>
　　void output(int *a,int len);
　　void InsertSort(int *array, int len);

　　int main()
　　{
　　　　int a[6]={1,5,2,9,4,3};
　　　　InsertSort(a,6);
　　　　output(a,6);
　　　　printf("\n");
　　　　system("pause");

　　　　return 0;
　　}

　　void InsertSort(int *array, int len)
　　{
　　int i;
　　for(i=1;i<len;i++)
　　　　{
　　　　　　int cur=i;
　　　　　　int last=cur-1;
　　　　　　int temp = array[cur];
　　　　　　while(array[last] > temp && last>=0)
　　　　　　{
　　　　　　　　array[last+1]=array[last];
　　　　　　　　last--;
　　　　　　}
　　　　　　array[++last]=temp;
　　　　}
　　}

　　void output(int *a,int len)
　　{
　　　　int i;
　　　　for(i=0;i<len;i++)
　　　　{
　　　　　　printf("%d ",a[i]);
　　　　}
　　}

插入排序算法

原文：https://www.cnblogs.com/fengbaobao/p/insertsort.html