Sortowanie list<int>

Witam,
mam za zadanie posortować listę (list<int>) i nie mogę użyć funkcji sort() tylko samemu ją napisać. Czy wie ktoś jak to zrobić?

list<int> lista
for(int i=0; i<8; i++){
    lista.push_back(i);
    lista.push_back(2*N  - i);
}

Taką oto listę mam posortować.

Zapytaj się ulubionej wyszukiwarki o algorytmy sortujące. Najprostsze w implementacji będzie chyba sortowanie bąbelkowe.

Tyle wiem, ale jak odnieść się do następnego elementu listy? W senie porównując element listy z następnym elementem.

http://stackoverflow.com/questions/22269435/how-to-iterate-through-a-list-of-objects-in-c

for (auto const& i : lista) {
    std::cout << i;
}

std::list::begin to iterator do pierwszego elementu listy, do kolejnych przeskoczysz po prostu go inkrementując.