Efficacité du tri rapide

oui un nombre d'élements dans le tableau à trier à partir duquel pour un nombre de valeurs plus bas, le tri par insertion est plus rapide que le tri rapide

qu'est-ce que tu entends par "plus rapide" ? temps ? nombre d'instructions ?

ça doit forcément dépendre de l'algorithme exact. Ecris tes deux algo que tu utilises, sinon la comparaison n'a pas de sens.

Pour des N (nb de valeurs) grands, vu qu'on s'intéresse à la complexité asymptotique, le nombre exact et le temps exact pris par chaque instruction n'a pas vraiment d'importance pour comparer deux algo. Mais pour des N petits, ça devient très important de tout détailler.

Aucun des deux n'est meilleur que l'autre sauf si tu as deja ton tableau trié mais bon c pas le plus frequent car dans ce cas la tu as une linearité qui s'installe sinon le tri rapide ou le tri par insertion sont identique en terme de complexite soit a savoir n Log n

le tri par insertion O(n log(n)) ? tu dois confondre avec le tri fusion je pense, le tri par insertion est O(n^2)

Autant pour moi oui c O(n²) j'ai confondu alors dans ce cas la ou peut trouver a partir de quand O(n²) et plus interresant que O(n log(n))