直接插入排序法的基本思想是：对于参加排序的原始序列(k_0,1，k_0,2，…，k_0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(k_i-1,1，k_i-1,2，…，k_i-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的子序列(k_i,1，k_i,2，…，k_i,i+1)，其中，k_i,j表示第i趟排序结束时序列的第j个元素，1≤i≤n-1，1≤j≤n。已知一个整数序列的各元素依次存放于无头结点的非循环双向链表的各链结点。链结点构造为：第一个链结点的指针为list，请写出直接插入排序算法。算法中不得使用任何新的链结点空间，也不允许出现修改链结点数据域内容的动作。

给出算法的主要思想；