Insertion Sort

وهي خوارزمية تعتمد على المقارنة الموضعية، حيث يتم الاحتفاظ بقائمة فرعية ليتم فرزها دائمًا، على سبيل المثال، يتم الاحتفاظ بالجزء السفلي من المصفوفة ليتم فرزها.