Vhodným riešením je rekurzívne prechádzať zoznam vždy po 2 prvkoch a tieto vymieňať. Ak má zoznam nepárny počet prvkov, posledný prvok ostane tam kde bol.