Python - 意図しないリストの理解で重複を取り除く

Question

私はプログラミングに全く新しいものではありませんが、私はPythonには初めてです。 Haskellの経験があり、Pythonもリスト内包を実装していることを知っているので、私はHaskell-eskクイックソート関数を記述しようとしました。

def quicksort(unsorted): 
    """\ 
    Sorts a list least to greatest numerically using quicksort 
    """ 
    if not unsorted: 
     return [] 
    else: 
     pivot, *rest = unsorted 
     lower_sorted = quicksort([a for a in rest if a < pivot]) 
     upper_sorted = quicksort([a for a in rest if a > pivot]) 
     return lower_sorted + [pivot] + upper_sorted 

与えられたリストをソートしますが、その際、重複する要素は削除されます。明らかに、これはソート機能で一般的に望む機能ではありません。なぜこれが起こっているのか、それを修正する方法（または私が見逃した他の憂慮すべき問題）についてのアイデアはありますか？これはPython 3.6.0にあります。

Answer 1

いずれかの条件（if a < lower_pivotまたはif a > upper_pivotのいずれか）には、同等性テストが含まれている必要があります。