liste = [[234, 0, 'dsadsad'], [1498, 1, 'dsadsad'], [5498, 2, 'dsadsad'],
         [8498, 3, 'dsadsa'], [12498, 4, 'ddasd'], [1498, 6, 'dsdas']]
print(sorted(liste, key=lambda x: x[1], y: y[2]))

Bu kod alt listelerin ikinci elemanına göre sıralıyor. Ama sen farklı birşey istiyorsun sanırım. Bir fonksiyon yazılabilir belki, Örneğin 0 olan listeleri liste_0 diye bir listeye eklesin. 1 olanlar için de aynı şeyi yapsın. Şimdi altı liste olacak elimizde bunları yukarıdaki kodya sıralayalım sonra birleştirelim. Daha basit bir yol da vardır muhtemelen.

Edit: Hatta fonksiyon şunu yapabilir ikinci elemları örneğin 1 milyarla çarpsın sonra birinci elemanı eklesin, sonra sıralasın en son ikinci elemanı 0, 1, 2, gibi ilk haline getirsin.