静态链表插入排序(List Insertion Sort)算法

静态链表插入排序(List Insertion Sort)算法是直接插入排序的一个变种。它的改进目的是减少在直接插入排序中的移动次数（当然这个改进并没有降低复杂度，仍为O(n^2）)，因此在原输入数据的基础上附加了一个静态链表（为了减少空间的消耗，静态链表实际上就是用等长的下标数组link来模拟的，而不需要建立一个等长的动态链结构）。该算法的缺点是：虽然减少了移动次数，但是需要增加一个等长度的link数组，所以也是用空间换取时间的做法。静态链表插入排序(List Insertion Sort)算法是直接插入排序的一个变种。它的改