1.插入排序法
void Sort(int Num[],int Length)
{
int k = 0;
for(int i = 1;i < Length;i++)
{
k = Num[i];
if( Num[i - 1] > k )
{
for(int j = i - 1;(j >= 0)&&(Num[j] > k);j--)
{
Num[j+1] = Num[j];
}
Num[j + 1] = k;
}
}
}