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

#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;}