直接插入排序

基本思想：当插入第i(i>=1)个对象时，前面的是已经排好序的，这时只需
找到它应该在的位置，依此后挪即可。

实现代码：

template<class Type>

BOOL InsertSort(Type *pData ,int nLen)
{
//要求传入正确的数据
ASSERT(pData != NULL);

//假如只有一条数据就不排序了
if(nLen <= 1)
return FALSE;

int i=0;
int nSwapIndex;
Type tempData;
BOOL bSwap = FALSE;

for(i=1; i<nLen; i++) //待排序的
{
tempData = pData[i]; //已此作为插入数据
bSwap = FALSE; //是否应当挪动数据

for(int j=0; j<i; j++) //已排好的
{
if(tempData - pData[j] < 0) //假如有不符合的数据就记录下位置
{
nSwapIndex = j;
bSwap = TRUE;
break;
}
}

//应当挪动数据
if(bSwap)
{
for(j=i; j>nSwapIndex; j--) //依此后移
{
pData[j] = pData[j-1];
}

pData[nSwapIndex] = tempData; //将值复过来
}
}

return TRUE;
}