Сортировка двусвязного списка простыми вставками

[DarkVoin]

Помогите дописать функцию сортировки простыми вставками.

#pragma hdrstop

#include <tchar.h>
#include <fstream.h>
#include <conio.h>
#include <stdio.h>
#include <iostream.h>
// ---------------------------------------------------------------------------
using namespace std;

struct List {
	int data;
	List *prev, *next;
};

typedef List* ListPtr;

void InsertHead(ListPtr & h, int a);
ListPtr form(char nf[]);
void ShowList(List * h);
void Sort();
#pragma argsused

int _tmain(int argc, _TCHAR* argv[]) {

	char file[5][50] = {
		"E:/kurs/1.txt", "E:/kurs/2.txt", "E:/kurs/3.txt"
	};
	int N = 2, i;
	ListPtr P[10];
	for (i = 0; i < N; i++) {
		P[i] = form(file[i]);
	}
	clrscr();
	for (i = 0; i < N; i++) {
		cout << i << '.';
		ShowList(P[i]);

	}
	for (i = 0; i < N; i++) {
		cout << i << '.';
		Sort();
		ShowList(P[i]);
	}

	getch();
	return 0;
}

// ************************************************************
void InsertHead(ListPtr &h, int a) {
	ListPtr tmp = new List;
	tmp->data = a;
	tmp->next = tmp->prev = h;
	h = tmp;
}

ListPtr form(char nf[]) {
	ifstream F;
	ListPtr h = NULL, t;
	F.open(nf);
	if (F.fail()) {
		cout << "error";
		getch();
		exit(1);
	}
	int a;
	F >> a;
	h = new List;
	h->data = a;
	h->next = h->prev = NULL;
	t = h;
	while (F >> a) {
		t->next = new List;
		t->next->prev = t;
		t = t->next;
		t->data = a;
		t->next = NULL;
	}
	F.close();
	return h;
}

void ShowList(List *h) {
	List *tmp = h;
	cout << "spisok" << endl;
	while (tmp != NULL) {
		cout << tmp->data << " ";
		tmp = tmp->next;
	}
	cout << endl;
}

void Sort() {
	ListPtr t;
	t = h->next;
	while (t) {
		x = t->data;
		ListPtr b = t;
		while (x < b->prev->data && t->prev != NULL)

Эту часть функции написал учитель и сказал что осталось пару строк, но я ни как не пойму что нужно дописать уже весь мозг сломал. Заранее спасибо.




________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(это кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.

[DarkVoin]

C сортировкой разобрался. Помогите теперь написать функцию получения одного нового упорядоченного списка, образованного узлами исходных списков, используя метод прямого слияния.

// ---------------------------------------------------------------------------

#pragma hdrstop

#include <tchar.h>
#include <fstream.h>
#include <conio.h>
#include <stdio.h>
#include <iostream.h>
// ---------------------------------------------------------------------------
using namespace std;

struct List {
	int data;
	List *prev, *next;
};

typedef List* ListPtr;

void InsertHead(ListPtr & h, int a);
ListPtr form(char nf[]);
void ShowList(List * h);
void Sort(ListPtr &h);
#pragma argsused

int _tmain(int argc, _TCHAR* argv[]) {

	char file[5][50] = {
		"E:/kurs/1.txt", "E:/kurs/2.txt", "E:/kurs/3.txt"
	};
	int N = 3, i;
	ListPtr P[10];
	for (i = 0; i < N; i++) {
		P[i] = form(file[i]);
	}
	//cout<<"P="<<P[0]<<endl;
	//clrscr();
	for (i = 0; i < N; i++) {
		cout << i+1 << ' ';
		ShowList(P[i]);

	}
	cout << "Sortirovka" <<endl;
	for (i = 0; i < N; i++) {

	   cout << i+1 << ' ';

	   Sort(P[i]);
	   ShowList(P[i]);
	}

	getch();
	return 0;
}

// ************************************************************
void InsertHead(ListPtr &h, int a) {
	ListPtr tmp = new List;
	tmp->data = a;
	tmp->next = tmp->prev = h;
	h = tmp;
}

ListPtr form(char nf[]) {
	ifstream F;
	ListPtr h = NULL, t;
	F.open(nf);
	if (F.fail()) {
		cout << "error";
		getch();
		exit(1);
	}
	int a;
	F >> a;
	h = new List;
	h->data = a;
	h->next = h->prev = NULL;
	t = h;
	while (F >> a) {
		t->next = new List;
		t->next->prev = t;
		t = t->next;
		t->data = a;
		t->next = NULL;
	}
	F.close();
	return h;
}

void ShowList(List *h) {
	List *tmp = h;
	cout << "spisok" << endl;
	while (tmp != NULL) {
		cout << tmp->data << " ";
		tmp = tmp->next;
	}
	cout << endl << endl;
}

void Sort(ListPtr &h ) {
	ListPtr t;
	int x;
	//cout<<"h="<<h;
	t = h->next;
	while (t) {
		x = t->data;
		//cout << "x=" <<x<<endl;
	  ListPtr b = t->prev;
		while (b != NULL && x < b->data)
		   {b->next->data=b->data;
			b=b->prev;
					}
		if (b == NULL) h->data=x;
	 else b->next->data=x;
	   t=t->next;
			}  }

[Smitt&Wesson]

Вот ЗДЕСЬ всё по сортировкам.