通过补全直接插入排序函数DirecInsSort来实现直接插入排序的功能
void InsertSort(int *a,int n){ int i,k; for(i=1;i<n;i++){ int t = a[i]; for(k=i-1;t<=a[k]&&k>=0;k--){ a[k+1] = a[k]; } a[k+1] = t; } }