سلسله‌مراتب داده
سلسله مراتب داده به سازماندهی منظم داده‌ها، معمولاً در قالب سلسله مراتبی اشاره دارد. سازماندهی داده شامل خاصیت‌ها، زمینه (فیلد)ها، سوابق (رکوردها)، پرونده (فایل)ها و غیره می‌باشد. این مفهوم نقطه شروعی است برای فهمیدن آنچه که داده‌ها را تشکیل می‌دهد و اینکه آیا داده‌ها دارای یک ساختار هستند یا خیر. به عنوان مثال، شخصی چگونه اطلاعاتی مانند «کارمند»، «نام»، «بخش»، «مارسی اسمیت»، «بخش فروش» و غیره را درک می‌کند با فرض اینکه همه آنها مرتبط هستند؟ یک راه برای درک آنها این است که این الفاظ را به عنوان اجزای کوچکتر یا بزرگتر در یک سلسله مراتب ببینید. ممکن است بگوییم مارسی اسمیت یکی از کارکنان بخش فروش است یا نمونه ای از یک کارمند در آن بخش. اطلاعاتی که ما می‌خواهیم دربارهٔ همه کارکنان مان، و نه تنها مارسی، ضبط کنیم، نام، شناسه، آدرس و غیره است.
مرتب‌سازی پایدار
الگوریتم‌های مرتب‌سازی پایدار ترتیب را بین داده‌های دارای کلیدهای برابر حفظ می‌کنند. اگرتمامی کلیدها متفاوت باشند، تمایزبراساس پایداری بین الگوریتم‌ها نیاز نیست.اما اگر داده‌های با کلیدهای یکسان وجود داشته باشد، الگوریتم مراتب سازی ما در صورتی پایدار است که اگر ۲ رکورد مثلابه نام‌های S و R با کلیدهای یکسان داشته باشیم، و R قبل از S در لیست اصلی ما آمده باشد، آنگاه در لیست مرتب شده نیز R قبل از S بیاید. هنگامی که رکوردهای یکسان قابل تشخیص نباشد، مانند اعداد صحیح یا به‌طور عام، زمانی که داده تنها از رکورد تشکیل شده باشد، پایداری دارای اهمیت چندانی نمی‌باشد.