直接插入排序

直接插入排序算法的时间复杂度为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;
}
}
}