Écrire un tri binaire en python

L'idée de base du tri binaire en Python est : d'abord, sélectionnez l'élément au milieu du tableau comme valeur de référence ; puis, parcourez le tableau, placez tous les éléments inférieurs à la valeur de référence à gauche de la valeur de référence, et placez les éléments plus grands que la valeur de référence dans la droite ; enfin, triez récursivement les sous-tableaux à gauche et à droite de la valeur de référence. L'exemple de code est le suivant : def binary_sort(arr) : si len(arr) <= 1 : retour arr left, right = [], [] mid = arr.pop() for item in arr : if item < mid : gauche.append (ite