* 直接插入排序 */
void InsertSort(int *a, int len)
{
int i,j;
int temp;
for (i=1; i<len; ++i)//每次表示待插入的元素
{
temp = a[i];
for (j=i-1; j>=0; --j) //表示前面已排列有序的数据
{
if (a[j]>temp)
{
a[j+1] = a[j];
}
else break;
}
a[j+1] = temp;
}
}