نريد ترتيب قائمة ألوان بهذا الترتيب المطلوب: أزرق ثم أصفر ثم أحمر. قد يتكرر اللون، ولا توجد ألوان أخرى. عرّف مفتاح مقارنة، واختر خوارزمية ترتيب بالمقارنة، وفسّر كيف تحافظ على الألوان والتكرارات وما كلفة اختيارك. مثال مدخل: [أحمر، أزرق، أصفر، أزرق]. الترتيب ليس أبجديًا ولم يُطلب حد خطي.