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

 

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

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

 

第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; }}