插入排序,练习时写的。
template <class T>
void InsertSort(T a[], int len)
{
int temp;
int pos;
for (int i=1;i<len;i++)
{
temp=a[i];
pos=i-1;
while((pos>=0)&&(temp<a[pos]))
{
a[pos+1]=a[pos];
pos--;
}
a[pos+1]=temp;
}
}
插入排序,练习时写的。
template <class T>
void InsertSort(T a[], int len)
{
int temp;
int pos;
for (int i=1;i<len;i++)
{
temp=a[i];
pos=i-1;
while((pos>=0)&&(temp<a[pos]))
{
a[pos+1]=a[pos];
pos--;
}
a[pos+1]=temp;
}
}