[کامپیوتر] مرتب سازی درجی الگوریتمی برای قرار دادن عناصری از یک آرایه به ترتیب صعودی یا نزولی، کاربرد این روش زمانی است که فهرست مربوطه . از قبل تا حدی مرتب شده باشد . برای انجام مرتب سازی درجی . هر قلم از فهرست ( به استثنای نخستین ) را بررسی کنید . اگر عنصری را یافتید که باید قبل از عنصر ما قبل خود بیاید .آن را انتخاب کنید . عنصر سمت چپ آن را یک فضا به راست حرکت دهید . و جایگزینی عنصر کنونی را در فضای خالی شده بررسی کنید . اگر چنین کاری ممکن نبود . عنصر ماقبل آن را به راست حرکت دهید و مجداً تلاش کنید فهرست زیر را در نظر بگیرید . 2404 8653 1345 5781 . مراحل مرتب سازی درجی . 1 . 8653، 2404 ترتیب درستی دارند . از این رو با زوج بعدی کار را ادامه می دهیم . 2. 1354، 8653 ترتیب نادرستی دارند . از این رو 1354 را انتهاب می کنیم . 1404 8653...5781، 8653 را یک فضا به راست حرکت می دهیم . 2404...8653 5781 آیا 1354 می تواند در فضای خالی قرار گیرد ؟ خیر، زیرا عدد سمت چپ آن ( 2404 )، یک عدد بزرگتر است، از این رو 2404 را یک فضا به راست حرکت می دهیم . -- 2404 8653 5781 اکنون می توان 1354 را در فضای خالی قرار داد : 1354 2404 8653 5781 . 3 . حالا 8653 و 5781 را بررسی کنید . این دو عدد نامرتب اند . پس 8653 را انتخاب کرده و یک فضا به راست حرکت می دهیم ف سپس 5781 را درون جای خالی می گذاریم : 1354 2404 8653 ...، 1354 2404 ... 8653 1354 2404 5781 8653 اکنون تمام عناصر مرتب اند و فرایند تمام شده است . شکل زیر، نمونه ای از برنامه ی پاسکال مرتب سازی درجی را نشان می دهد . ( نگاه کنید به shell sort ) .
