#Complexité en temps:Au mieux O(n), En moyenne O(n log n) Au pire O(n log n) #Complexité en espace : Au pire O(1) ...