算法导论--插入排序--P10

 

《算法导论》第2版 P9页有这样一句话：“在本书中，主要用伪代码书写的程序形式来表达算法，这种伪代码在很多方面都与C、Pascal或Java等语言比较类似”。

我在此用C/C++来实现部分功能，仅代表我个人理解，如有错误还请帮忙改正，如有问题可以联系 QQ:643166601 或发送邮件到  643166601@qq.com

 

第2章 算法入门

P10

 

void KXL_IsertionSort(int *pnArray, int nArrayLen)
{
 int nKey;
 int i;
 for(int j = 1; j < nArrayLen; j ++)
 {
  nKey = pnArray[j];

  i = j - 1;
  while((i >= 0) && (pnArray[i] > nKey))
  {
   pnArray[i + 1] = pnArray[i];
   i = i - 1;
  }
  pnArray[i + 1] = nKey;
 }
}