فرض کنید که به شما آرایه ای بدهند و از شما بخواهند که بزرگترین عنصر این آرایه را در خروجی نمایش دهید.
برای این کار برنامه ای خواهید نوشت که تنها عنصر ماکزیمم را به شما بدهد.
حال فرض کنید که از شما بپرسند عنصر 5 ام این آرایه به ترتیب بزرگ به کوچک چیست؟ آن وقت چکار خواهید کرد؟
برای حل این قبیل مسائل باید کل آرایه را مرتب کنیم!
الگوریتمهای مختلفی تا امروز برای مرتب سازی آرایه ها ارائه شده است. اما از ساده ترین آنها می توان به سه نوع مرتب سازی زیر اشاره نمود:
1- مرتب سازی انتخابی یا selection sort
2- مرتب سازی درجی یا insertion sort
3- مرتب سازی حبابی یا bubble sort
در ادامه الگوریتم مرتب سازی هر کدام از این روشها توضیح داده خواهند شد.