مقاله‌ی زیر به همراه خلاصه آن در وب‌سایت ویکیپدیا آمده است. موضوع آن را مشخص کنید

مقاله: برای به دست آوردن رتبه‌ی هر عنصر، کافی است تعداد اعداد کوچک‌تر از آن را بشماریم. شکل مقابل، نمونه‌ای از این کار را نشان می‌دهد. مرتبه‌ی زمانی اجرای مرتب‌سازی رتبه‌ای در تمام حالت‌ها است؛ زیرا مستقل از مرتب بودن یا نبودن آرایه‌ی ورودی، محاسبه‌ی رتبه‌ی تمام عنصرها لازم است. با این حال، می‌توان با پردازش موازی زمان اجرا را بهبود داد. با استفاده از پردازنده، می‌توان زمان اجرا را به رساند؛ در این حالت، هر پردازنده با اجرای یک حلقه، رتبه‌ی یک عنصر را محاسبه می‌کند. با وجود عملیاتی نبودن، می‌توان با استفاده از پردازنده زمان اجرای الگوریتم را تا هم کاهش داد. قطعه کد زیر، پیاده‌سازی ترتیبی مرتب‌سازی رتبه‌ای را به زبان پایتون نشان می‌دهد. در این قطعه، آرایه‌ی نامرتب input به صورت مرتب شده در آرایه‌ی output ذخیره می‌شود. اگر لیست اولیه شامل اعداد تکراری باشد، قطعه کد بالا درست‌کار نمی‌کند؛ اما می‌توان با اعمال تغییراتی، این مشکل را برطرف کرد. قطعه کد زیر، نسخه‌ی بهبود یافته‌ی مرتب‌سازی رتبه‌ای را به زبان پایتون نشان می‌دهد. از آن جا که محاسبه کردن رتبه‌ی هر عنصر مستقل از عناصر دیگر است، می‌توان مرتب‌سازی رتبه‌ای را به صورت موازی پیاده‌سازی کرد. از دیدگاه تئوری، با این کار می‌توان زمان اجرای این الگوریتم را تا کاهش داد. برای پیاده‌سازی موازی روش‌های مختلفی وجود دارد. دو تا از این روش‌ها عبارت‌اند از: الف) عناصر آرایه را طوری بین پردازنده‌ها تقسیم کنیم که هر پردازنده، رتبه‌ی تعدادی از عناصر را محاسبه کند. ب) آرایه به چند بخش تقسیم کنیم و در اختیار هر پردازنده قرار دهیم. هر پردازنده رتبه‌ی تمام عناصر را در لیستی که در اختیار دارد محاسبه می‌کند (رتبه‌ی جزئی). رتبه‌ی نهایی حاصل جمع رتبه‌های جزئی است. قطعه کد زیر، پیاده‌سازی موازی مرتب‌سازی رتبه‌ای در زبان سی شارپ را نشان می‌دهد. برای آسان‌تر شدن پردازش موازی، از یک آرایه‌ی واسط به نام آرایه‌ی رتبه‌ها (به انگلیسی: rank array) استفاده می‌شود که در جایگاه iام آن، رتبه‌ی iامین عنصر آرایه‌ی ورودی قرار می‌گیرد. 
خلاصه: مرتب‌سازی رتبه‌ای (به انگلیسی: rank sort) یا مرتب‌سازی سرشماری (به انگلیسی: enumeration sort) یک الگوریتم مرتب‌سازی از مرتبه‌ی زمانی است که در آن برای مشخص کردن جایگاه هر عدد در لیست مرتب شده، تعداد عناصر کوچک‌تر از آن شمرده می‌شود. این الگوریتم با توجه به این‌که ورودی در یک داده‌ساختار میانی ذخیره می‌شود، یک نوع مرتب‌سازی توزیعی است. 
موضوع:
مرتب سازی رتبه ای