直接插入排序

</pre><pre name="code" class="cpp">

#include <stdio.h>void Insert(int a[],int length){int i,j,key;for( i=1;i<length;i++){j=i-1;key = a[i];while(j>=0&&a[j]>key){a[j+1]=a[j];j--;}a[j+1]=key;}}void print_array(int a[],int length){for(int i=0;i<length;i++){printf("%d  ",a[i]);}printf("\n");}int main(void){int a[]={5,4,3,2,0};Insert(a,5);print_array(a,5);return 0;}