Сортировку односвязного списка переделать для двусвязного

#include <stdio.h>
#include <string.h>
#include <iostream> 
#include <locale.h> 
#include <ctime>
#include <conio.h> 
 
using namespace std;
 
typedef int new_type;
struct List//описание структуры
{
    new_type data;
    List *next; // указатель следующей записи
    List *pred;// указатель предыдущей записи 
} *start = NULL; // указатель на начало списка
 
 
 
void push(new_type val, int pos)//добавить узел в список в определённую позицию
{
    List *a = new List;
    a->data = val;
    if (start == NULL)//если это первый элемент в списке
    {
        a->next = a;
        a->pred = a;
        start = a;
    }
    else
    {
        List *t = start;
        for (int i = pos; i>1; i--, t = t->next);
        t->pred->next = a;
        a->pred = t->pred;
        a->next = t;//добавляем элемент перед t
        t->pred = a;
    }
}
 
new_type pop(int pos)//удалить узел по индексу из списка
{
    if (start == NULL)
        return (new_type)0;//список пуст
    new_type val;
    if (start == start->next)//если это последний элемент в списке
    {
        val = start->data;
        delete start;
        start = NULL;
    }
    else
    {
        List *t = start;
        for (int i = pos; i>1; i--, t = t->next);
        if (t == start)start = t->next;//если пытаемся удалить 1-ый элемент то голова указывает на 2-ой 
        t->pred->next = t->next;//удаляем t элемент
        t->next->pred = t->pred;
        val = t->data;
        delete t;
    }
 
    return val;
}
 
 
 
void view_pravo_levo()//просмотр элементов в списке c право на лево (н-1)
{
    if (start == NULL)return;
    List *a = start;
    int i = 0;
    do
    {
        a = a->next;
        cout << "Элемент #" << i + 1 << " : " << (int)a->data << endl;
        i++;
    } while (a != start);
 
}
 
void view_levo_pravo()//просмотр элементов в списке с лева на право  (1-н)
{
    if (start == NULL)return;
    List *a = start;
    int i = 0;
    do
    {
        cout << "Элемент #" << i + 1 << " : " << (int)a->data << endl;
        a = a->pred;
        i++;
    } while (a != start);
 
}
 
void bubble_sort_list(List * start) {  //сортировка по убыванию
    List * p = NULL;
 
    if (start != NULL) { 
        while (start->next != NULL) {
            p = start->next;
            start->pred;
            do {
                if (p->data > start->data) {    // переключатель
                    int tmp = p->data;
                    p->data = start->data;
                    start->data = tmp;
                    start->pred;
                }
 
                p = p->next;
            } while (p != NULL);
 
            start = start->next;
        }
    }
}
 
 
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
 
    int znach;
    int n;// кол-во элементов
    cout << "Введите  кол-во элементов в списке: ";
    cin >> n;
 
    short a, b;
    cout << "Как заполнить список? " << endl;
    cout << "1) с клавиатуры " << endl;
    cout << "2) рандомно" << endl;
    cin >> a;
 
    switch (a)
    {
    case 1: {
        cout << "Заполните список числами с клавиатуры : " << endl;
        for (int i = 0; i < n; i++)
        {
            cout << "Введите  значение: ";
            cin >> znach;
 
            push(znach, i); //добавляем вторым
        }}break;
 
    case 2: {
        cout << "Список заполнится рандомно: " << endl;
        srand(time(NULL));
        for (int i = 0; i < n; i++)
        {
            znach = -100 + rand() % 200;
            push(znach, i);
        }
    }break;
    }
 
    while (1)
    {
 
        cout << "Что делаем?: " << endl;
 
        cout << "1)Просмотреть структуру " << endl;
        cout << "2)Вставить в любое место в списке " << endl;
        cout << "3)Удаляем любой элемент " << endl;
        cout << "4)Сортировать (sooon) " << endl;
        cout << "5)Выход" << endl;
 
        cin >> b;
 
        switch (b)
        {
        case 1: {
            short c;
            cout << "1)Вывести в прямом порядке- 1 до n " << endl;
            cout << "2)Вывести в обратном порядке- n до 1 " << endl;
            cin >> c;
            switch (c)
            {
            case 1: {view_levo_pravo(); } break;
            case 2: {view_pravo_levo(); } break;
            }
        }break;
        case 2: {
            int value, key;
            cout << "Введите значение: ";
            cin >> value;
            cout << "Введите место, в которое вставить: ";
            cin >> key;
            push(value, key);
        }break;
        case 3: {
            int key;
 
            cout << "Введите номер элемента, который удалить: ";
            cin >> key;
            pop(key);
        }break;
        case 4: {
            bubble_sort_list(start);
            cout << "Сортировка окончена. Просмотр найдите в меню ";
        }break;
        case 5: {
            exit(5); break;
        default: break;
        }
        }
    }
    _getch();
    return 0;
}