شاید براتون سوال باشه این همه الگوریتم sort داریم که هرکدوم مزایا و معایب خودشونو دارن، کدومشون بلخره نتیجه بهتری می‌ده و توی زبان های برنامه نویسی استفاده می‌شه ؟

الگوریتم Introsort رو زبان هایی مثل سی پی پی ، جاوا، سی شارپ، دات نت و گو و... دارن استفاده می‌کنن این الگوریتم از ترکیب Quick Sort و Heap Sort ساخته شده، الگوریتم Quick Sort خودش الگوریتم خوبیه ولی وقتی توش به حد عمق بازگشت می‌رسیم کار خراب می‌شه و کند می‌شه توی این مرحله چک می‌شه و الگوریتم عوض می‌شه و از Heap Sort برای ادامه کار استفاده می‌شه.

اینطوری هم خدارو داریم هم خرما چون هم برای داده های معمولی خوب کار می‌کنه و هم توی بدترین حالت Quick Sort الگوریتممون کند نمی‌شه.

@Linuxor