写出不带头结点的双向链表的插入排序算法。

Node *InsertList(Node *pNode,int pos,int x){
 
    int i = 1;
    int size = sizeList(pNode);
    Node *pMove;
    Node *pInsert;
    pInsert = (Node *)malloc(sizeof(Node));
    memset(pInsert, 0, sizeof(Node));
    pInsert->element = x;
    pInsert->next = NULL;
    pInsert->prior = NULL;
 
    pMove = pNode;
 
    //首先检查pos值是否合法
    if (pos < 0 || pos > size) {
        printf("%s函数执行，输入的pos值非法，插入节点失败\n",__FUNCTION__);
        return pNode;
    }
 
    //原链表是一个空链表，在第一个位置插入节点
    if (pNode == NULL && pos == 0) {
        pNode = pInsert;
        printf("%s函数执行，在pos=%d位置插入x=%d节点成功\n",__FUNCTION__,pos,x);
        return pNode;
    }
 
    //单独考虑插入到第一个节点和最后一个节点
    if (pos == 0) {
        //插入的节点作为第一个节点
        pInsert->next = pNode;
        pNode->prior = pInsert;
        pNode = pInsert;
    }else if(pos == size){
        //插入的节点是最后一个节点
        while (pMove->next != NULL) {
            pMove = pMove->next;
        }
        pMove->next = pInsert;
        pInsert->prior = pMove;
    }else{
        while (pMove != NULL) {
            if (i == pos) {
 
                //找到该位置，请注意下面的链表的链接顺序很重要
                pInsert->next = pMove->next;
                pMove->next->prior = pInsert;
                pInsert->prior = pMove;
                pMove->next = pInsert;
                break;
            }else{
                //继续找下一个节点
                i++;
                pMove = pMove->next;
            }
        }
    }
 
    printf("%s函数执行，在pos=%d位置插入x=%d节点成功\n",__FUNCTION__,pos,x);
 
    return pNode;
}