插入排序：表插入

所谓插入排序之表排序，是利用静态链表的形式，分两步完成排序。

一，对一个有序的循环链表，插入一新的元素，修改每个节点的后继指针的指向，使顺着这个指针的指向，元素是有序的。在这个过程中，我们不移动或交换元素，只是修改指针的指向。

二，顺着指针的指向调整元素的位置，使其在链表中真正做到物理有序。

思路：

1. 构建一新的结构体类型，使其封装了值域和指针域。并增加一节点，当做头节点，为循环终止创造条件，头节点值域存贮的值应不小于原序列中的最大值。
2. 初始化静态链表：使第一个节点和头节点构成循环的链表。由于链表中只有一个元素，那当然是有序的。
3. 把后续的节点依次插入到该循环链表中，调整各节点的指针指向，使其沿着指针方向是有序的。

关键代码：

const int MAX = 1000;    //这里的最大值，应设置好 
typedef struct rec   //Record 静态链表的节点类型 
{
	int data;
	int next;   //静态链表的链域可以这样写，大家应该见过很多次 
}Rec;
void InsertSort(int a[], int n)   //表插入 
{
	Rec *rec = new Rec[n+1];
	for (int i = 0; i < n; i++)  //把数据赋给链表 
	{
		rec