【数据结构】直接插入排序

#include <stdio.h>
//#include <string.h>

void InsertSort(int a[], int n)
{
int i,j,t;
for( i=1 ;i<n; i++)
{
t = a[i];
j = i-1;
while( j>=0 && t<a[j])
{
a[j+1] = a[j];
j--;
}
a[j+1] = t;
}
}

int main()
{
int i ;
int num[9]={9,1,5,8,3,7,4,6,2};
//BubbleSort(num,9);
InsertSort(num,9);

for(i=0 ; i<9 ;i++)
{
printf("%d ",num[i]);
}

return 0;
}