内部排序算法之简单插入排序

先贴一段简单插入排序的代码：

void insertion_sort(int* p, int n){        int i, k, j;        for(i=1; i<n; ++i)        {                k = p[i];                j = i-1;                while(j>=0 && p[j] > p[i])                {                        p[j+1] = p[j];                        --j;                }                p[j+1] = k;        }}

编译运行一看，错了, 结果不对啊。 可是仔细分析， 好像也没有错啊。 奇怪了。

再贴一段代码：

void insertion_sort(int* p, int n){        int i, k, j;        for(i=1; i<n; ++i)        {                k = p[i];                j = i-1;                while(j>=0 && p[j] > k)  // 注意这里的区别                {                        p[j+1] = p[j];                        --j;                }                p[j+1] = k;        }}

编译运行一看， 这次排序结果是对的。两个代码片段唯一不同的地方在while语句里面， 一个是p[j > p[i]， 一个是p[j] > k, 但是 k = p[i]，粗略一看， 逻辑一样啊，为什么上面运行不对， 下面代码运行正确， 这不科学啊。

思索N久， 没有结果。先记录下来，过两天再仔细考虑， 或者汇编看看。