【MOOC】表排序

一、间接排序 

每个待排元素都是一个庞大的结构，不易移动

只移动指针

通过table间接排序

对表插入排序举例：

 排序其实是排table序列

A[当前]<A[前一个table]，则前一个table往后挪

排序结果：

A[table[0]],A[table[1]]…A[table[n-1]] 

 

第二题：

0 1
2 0 1
2 0 1 3
2 0 4 1 3
2 5 0 4 1 3
2 5 0 4 1 6 3

 二、物理排序

 因此，在环中，保存好第一本书之后

每本书只需要移动一次，就能到达最终的位置

//当只有一本书时不需要移动

 如何判定一个环结束？

每访问一个空位i后，就令table[i]=i。当发现table[i]==i时，环就结束了。