挿入ソート二重リンクリスト

私はCの二重リンクリストで挿入ソートを行おうとしています。この状態では、コードは8と9を吐き出す非終了ループに陥ります。

誰かが「insertionSort」メソッドがどのように設計されるべきかを説明するのに十分親切にしてくれませんか？

リンクリストは、head、previous、next、およびいくつかのデータを含むように設計されています。

ここに私のコードがあります

私の希望はNULLです。助けてください。

#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node* next;
struct Node* previous;
}Node;
struct Node* head = NULL;
struct Node* current = NULL;
struct Node* headsorted = NULL;
int l = 0;
int empty = 1;
int length = 0;
int change = 0;
void InsertSort(){
Node* temp = (Node*)malloc(sizeof(struct Node));
temp = head;
current = head->next;
printf("\nInsert Sort begins...\n");
if (head != NULL && head->next != NULL)
{
   for (int i = 1; i < length; i++)
   {
        while(current->data > current->next->data && current->next != NULL && current != NULL)
        {
            temp = current;
            current = current->next;
            current->next = temp;
        }
   }
}
else
{
printf("\nList Error!\n");
}
temp = NULL;
}
void Insert(int x)
{
    Node* temp = (Node*)malloc(sizeof(struct Node));
    temp->data = x;
    temp->next = head;
    temp->previous = NULL;
   if (head != NULL)
   {
       head->previous = temp;
   }
    head = temp;
}
void Print(){
    struct Node* temp = head;
    printf("List is: ");
    while(temp != NULL)
    {
        printf(" %d", temp->data);
        temp = temp->next;
    }
}
int main()
{
    head = NULL;
    FILE * file = fopen("List.txt", "r");
    fscanf(file, "%d", &l);
    while (!feof (file))
    {
        Insert(l);
        fscanf(file, "%d", &l);
        length++;
    }
    fclose(file);
    Print();
    printf("\n\n\n");
    printf("data: %d next: %d   " , head->data, head->next->data);
    InsertSort();
    Print();
    return 0;
}