 Créez un programme pour diviser une liste de nombres en deux moitiés égales.
 1,3,4,2,9,7,8
 def partition(arr) : \n low = 0\n high = len(arr) - 1\n\n while (low < high) : \n if arr[low] > arr[high] : \n arr[low ], arr[élevé] = arr[élevé], arr[bas] \n\n bas += 1\n haut -= 1\n\narr = [1,3,4,2,9,7,8] \npartition(arr)\nimpression(arr)