#!/usr/local/bin/python2.0
"""Az ötlet a www.haskell.org/aboutHaskell.html oldalról származik.
   A Haskell egy funkcionális nyelv. Ezt ennyire tudtam átvenni.
   A program 2.0-ás verziónál régebbi Pythonnal nem fut."""

def qs1(list):
    if list == []:
        return []
    kivalasztott = list[0]
    maradek = list[1:]
    return qs1 ([x for x in maradek if x < kivalasztott]) + [kivalasztott] + qs1([x for x in maradek if x >=  kivalasztott])


print qs1([21,2,13, 'a', 'alma',44,5,42,0.0,0,-4])