单链表插入排序

链表插入排序的基本思想是：       在每个对象的结点中增加一个链域link。         对于存放于数组中的一组对象V[1],V[2]，…，V[n],若V[1],V[2]，…，V[i-1]已经通过链接指针link,按其排序码的大小，从小到大链接起来         现在要插入V[i],i=2,3,…,n,则必须在前面i-1个链接起来的对象当中，循链顺序检测比较，找到V[i]应插入（链入）的

>>阅读原文<<