یکی از کاربردهای متداول آرایه‌‌ها، استفاده از آنها در روشهای مرتب سازی است. چنانچه مجموعه‌ای از داده‌ها یا اطلاعات، براساس ویژگی یا نظم خاصی سازمان‌دهی شوند، این عمل را مرتب‌‌سازی گویند. در این صورت پیدا کردن عنصری دلخواه در درون آن مجموعه، ساده‌تر و سریع‌تر انجام می‌گیرد. بنابراین عمل مرتب کردن، به منظور سرعت بخشیدن به عمل جستجوست.
تعداد مقایسه‌‌ها و نیز تعداد جابه‌جایی عناصر، از عوامل اساسی در مورد سرعت مرتب‌‌سازیهایند. طبیعی است که هر روش مرتب‌‌سازی که سرعت بالا و منطق ساده‌تری داشته باشد و همچنین حافظه کمتری اشغال کند مطلوب‌تر است. بر این اساس روشهای متعددی مطرح شده که در ادامه چند نمونه را بررسی می‌کنیم.