تعتبر خوارزميات الفرز أمثلة جيدة لدراسة تصميم الخوارزميات وتحليلها. الفرز هو موضوع كلاسيكي في علوم الكمبيوتر. هناك ثلاثة أسباب لدراسة خوارزميات الفرز.

• أولاً، توضح خوارزميات الفرز العديد من الأساليب الإبداعية لحل المشكلات، ويمكن تطبيق هذه الأساليب لحل مشكلات أخرى.
• ثانيًا، تعد خوارزميات الفرز جيدة لممارسة تقنيات البرمجة الأساسية باستخدام عبارات التحديد، والحلقات، والأساليب، والمصفوفات.
• ثالثًا، تعد خوارزميات الفرز أمثلة ممتازة لإثبات أداء الخوارزمية.

قد تكون البيانات التي سيتم فرزها عبارة عن أعداد صحيحة أو مزدوجة أو أحرف أو كائنات. قسم فرز المصفوفات، يعرض فرز التحديد. تم توسيع خوارزمية الفرز بالاختيار لفرز مجموعة من الكائنات في قسم دراسة الحالة: فرز مجموعة من الكائنات. تحتوي Java API على عدة طرق فرز مثقلة لفرز قيم وكائنات النوع البدائي في الفئات java.util.Arrays وjava.util.Collections. للتبسيط، يفترض هذا الفصل ما يلي:

1. البيانات المراد فرزها هي أعداد صحيحة،
2. يتم تخزين البيانات في مصفوفة، و
3. يتم فرز البيانات بترتيب تصاعدي.

يمكن تعديل البرامج بسهولة لفرز أنواع أخرى من البيانات، أو الفرز بترتيب تنازلي، أو فرز البيانات في ArrayList أو LinkedList.

هناك العديد من خوارزميات الفرز. لقد تعلمت بالفعل نوع الاختيار. يقدم هذا الفصل الفرز بالإدراج، والفرز الفقاعي، والفرز المدمج، والفرز السريع، وفرز الجرافة، والفرز الجذري، والفرز الخارجي.