Egyszerű listaművelet Pythonban

Sziasztok.

A feladat a következő: legyen adott egy számpárokból álló halmaz, a következő módon: { p_n, p_n, p_n+1, p_n+1, p_n+2, p_n+2 ... } Adjunk egy olyan listát amelyben a halmaz elemei úgy foglalnak helyet, hogy köztük az értéküknek megfelelő számú másik elem van. Vagyis azt szeretnénk, hogy a párok az értékük + 1 távolságban helyezkedjenek el egymástól.

Példa az érthetőség kedvéért: {1,1,2,2,3,3} halmaz esetén ilyen lista a következő:
[3,1,2,1,3,2]. megj.: a példa biztosan jó, ha nem illene össze pontosan a feladat megfogalmazásával, akkor a példa a helyes. :)

Ezt a feladványt szeretném megoldani tetszőlegesen nagy halmazra. Vagyis először 6-ra, mert arra már kézzel nem találtam meg a megoldást. :) Mivel semmi képzettségem nincs algoritmuselméletben ezért egyenlőre a következő -- minden bizonnyal rossz hatékonyságú -- eljárást szeretném kipróbálni:

vedd a számok listáját és nézd meg, hogy meg van-e oldva:
  ha meg van oldva: 
    True
  ha nincs megoldva:
    vedd az elso szamot aminek a parja nincs jo helyen es rakd be a helyere
    ismeteld meg az eljarast ezen a listan

Nem tudom, hogy ez jó megoldás-e, egyenlőre csak ki szeretném próbálni. De itt jön a gond: valamiért az istennek nem tudom megoldani, hogy megértse a python, hogy mit szeretnék (pedig régebben szót értettünk egymással).

Eddig ezeket írtam meg:

def switcher ( list , point1 , point2 ):
        v = list[point2]
        list[point2] = list[point1]
        list[point1] = v
        return list

(ezt nem is magyaraznam)

def checker ( list, point ): 
        try:
                num = list[point] 
                numToCheck = list[point + num + 1]
                if num == numToCheck:
                        return True 
                else:
                        return switcher( list, \
                                        (point + num + 1 ),
                                        list.index(num , point + 1) )
        except IndexError:
                print  "kilogok"

A try - except egyenlőre csak a debuggolás miatt van benne, elvileg elég a lista felén végigszaladni, ha addig helyes, akkor végig helyes (legalábbis azt hiszem).

Példa:

>>> teszt = [7,7,6,6,5,5,4,4,3,3,2,2,1,1]
>>> teszt2 = [3,1,2,1,3,2]
>>> checker( teszt, 0 )
[7, 3, 6, 6, 5, 5, 4, 4, 7, 3, 2, 2, 1, 1]
>>> checker( teszt2, 0 )
True

Van még egy ellenőrzőfüggvény is:

def solved ( list ): 
        index = 0 
        while index < len(list)/2:
                if checker( list , index ) == True:
                        index += 1
                else:
                        return False
        return True

Példa:

>>> solved( teszt )
False
>>> solved( teszt2 )
True

Van egy olyan sanda gyanúm, hogy ennek a három fv.nek már elégnek kéne lenni az eljárás megvalósításához, de valamiért nem tudom összepasszítani őket. (tudom: ciki, de nyugtasson a tudat, hogy csak egy bölcsész vagyok) Ha valakinek van egy kis ideje tudna javaslatot adni, hogyan tudnám megcsinálni a fent leírt eljárást? (Esetleg egy tipp is jó lenne, hogy fog-e működni, meg hogy hol érdemes hatékonyabb megoldás után kutatni)

Előre is köszi.

Disclaimer: nem beadandó feladat (jól is nézne ki), nem mással akarom megcsináltatni, csak elakadtam, és egy kis segítség kéne. Just for fun. :)