单链表的原地排序算法（最低时间空间复杂度）——司

这里我带来了链表的原地排序。
算法思想：纯粹利用了排序算法中的“插入排序”原理
代码如下：

void List_sort(link &head){
   
   
 link q, p, s;
 q = head;
 p = head->next->next;//从第二个结点开始遍历
 head->next->next = NULL