در شرایطی که عناصری که قرار است مرتب شوند دارای یک سری محدودیت های خاص یا شرایط خاص می باشند، می توان برای مرتب کردن آنها از روش هایی به غیر از روش ها یا الگوریتم های مرتب سازی مقایسه ای مانند :مرتب سازی ادغامی استفاده کرد و به الگوریتم های سریعتری از (O(n log n دست یافت. به دسته ای از این گونه مرتب سازی ها که بر پایهٔ یک سری شرایط خاص عناصر هستند و دارای پیچیدگی خطی هستند مرتب سازی خطی می گوییم.م...