اكتب خوارزمية بلغة Python لفرز قائمة من 10 ملايين عدد صحيح تحتوي على الكثير من القيم المكررة. يجب أن تكون الخوارزمية أسرع من Merge Sort لهذا السيناريو المحدد. قم بتحليل التعقيد الزمني والمكاني لحلك، ثم اكتب نسخة محسنة ثانية تقارن الأداء بين الاثنين.