- ton array doit rester trie?
sinon quand tu remove tu peux swapper avec le(s) dernier(s) elements. (ie: copier les derniers elements dans le trou laisse par la suppression)
pas mal de gains possibles si t'as des gros arrays et que tu remove peu d'elements a chaque fois.

- pourquoi faire un realloc a chaque call? c'est pas grave si l'array est un peu plus gros que necessaire. tu peux le shrink/realloc a la fin quand t'as fini de remove, ou que le delta taille reelle allouee - nombre d'elements actifs devient trop grand