算法导论 练习题 2.1-2

#include <stdio.h>

void insertSort(int a[],int len)
{
for(int i=1;i<len;i++)
{
int key=a[i],j=i-1;
while(j>=0 && a[j]<key)
{
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
}

int main()
{
int a[]={31,41,59,26,41,58};
insertSort(a,6);
for(int i=0;i<6;i++)
{
printf("%d ",a[i]);
}
getchar();
}