Двусвязный список сортировка

#include <iostream>
using namespace std;
 
struct node
{
    int data;
    node* next;
    node* prev;
    node(void) = default;
    node(int data, node* next = nullptr, node* prev = nullptr);
};
 
node::node(int data, node* next, node* prev) : data(data), next(nullptr), prev(nullptr) {}
 
class list
{
    public: 
    list(void);
    void push_back(const int data);
    void push_front(const int data);
    void sort();
    const size_t size(void) const;
    void print(void) const;
    ~list(void);
    private:
    node* head;
    node* tail;
    size_t _size;
};
 
list::list() : head(nullptr), tail(nullptr), _size(0) {}
const size_t list::size() const
{
    return _size;
}
void list::push_front(const int data)
{
    node* tmp = new(nothrow) node(data);
    if(tmp)
    {
        if(head)
        {
            tmp->next = head;
            head->prev = tmp;
            head = tmp;
        }
        else
        {
            head = tail = tmp;
            head->next = tail;
            head->prev = nullptr;
            tail->next = nullptr;
        }
        ++_size;
    }
}
 
void list::push_back(const int data)
{
    node* tmp = new(nothrow) node(data);
    if(tmp)
    {
        if(head)
        {
            tmp->prev = tail;
            tail->next = tmp;
            tail = tmp;
        }
        else
        {
            head = tail = tmp;
            head->next = tail;
            head->prev = nullptr;
            tail->next = nullptr;
        }
        ++_size;
    }
}
 
void list::sort()
{
    for(auto i = head; i != nullptr; i = i-> next)
    {
        node* tmp = i;
        for(auto j = i->next; j != nullptr; j = j->next)
        {
            if(tmp->data > j->data) tmp = j;
        }
        swap(i->data, tmp->data);
    }
}
 
void list::print() const
{
    node* tmp = head;
    while(tmp)
    {
        cout << tmp->data << " ";
        tmp = tmp->next;
    }
}
 
list::~list()
{
    while(head)
    {
        node* tmp = head->next;
        delete head;
        head = tmp;
    }
    _size = 0;
}
 
int main(void)
{
    list a;
    a.push_front(69);
    a.push_front(169);
    a.push_front(269);
    a.push_front(369);
    a.push_back(1256);
    cout << a.size() << endl;
    a.print();
    a.sort();
    cout << endl;
    a.print();
 
 
 
 
 
 
    
    return EXIT_SUCCESS;
}