الگوریتم مرتب سازی، در دانش رایانه و ریاضی، الگوریتمی است که فهرستی از داده ها را به ترتیبی مشخص می چیند.در مرتب سازی درجی، ابتدا عنصر دوم با عنصر اول لیست مقایسه می شود و در صورت لزوم با عنصر اول جابجا می شود به طوری که عناصر اول و دوم تشکیل یک لیست مرتب دوتایی را بدهند. سپس عنصر سوم به ترتیب با دو عنصر قبلی خود یعنی عناصر دوم و اول مقایسه و درجای مناسبی قرار می گیرد به طوری که عناصر اول و دوم و ...