直接插入排序

直接插入排序算法的时间复杂度为o(n*n)

void InsertSort(int *a,int Length) { int i,j; for(i =1;i<Length;i++) { if(a[i]<a[i-1]) { int temp = a[i]; for(j = i-1;j>=0&&temp>a[j];j--) a[j+1] = a[j]; a[j+1] = temp; } } }