直接插入排序

//插入排序（简单实现）

//时间复杂度是O(n*n);

#include <stdio.h>

void Insert_sort(int *a,int n)

{

int i,j,key;

for(i=1;i<n;i++)

{

key=a[i];

for(j=i-1;j>=0;j--)

{

if(a[j]>=key)

a[j+1]=a[j];

else

break;

}

a[j+1]=key;

}

}

void main()

{

int a[]={5,2,4,6,1,9};

Insert_sort(a,6);

for(int i=0;i<6;i++)

printf("%d ",a[i]);

printf("\n");

}