Comparer bulles et fusion

Sur un tableau de 10 000 éléments déjà presque trié, quel algorithme choisirais-tu entre le tri à bulles amélioré (avec drapeau d'arrêt) et le tri fusion ? Justifie en parlant de complexité ET de mémoire utilisée.