Python'da "sort" fonksiyonu kullanmadan alfabetik sıralama yapmak

Aşağıdaki soruyu bir türlü çözemiyorum. Yardımcı olabilirseniz sevinirim.

Zaten yazıyor ascii koduna göre sıralayabilirsin örneğin ord('A') 65 döndürür, fonksiyonu B için çağırırsak 66 döndürür. Sen bu değerlere göre birbirleriyle karşılaştırıp sıralayacaksın.

Kelime karakterlerini ord fonksiyonuna parametre olarak verirsen sana ASCII tablosundaki integer değerini döndürür. Buradaki değere göre kıyas yapmalısın. Ayrıca "P" sana 80 değerini döndürürken "p" 112 değerini verir. Dolayısıyla kıyastan önce büyük ya da küçük harflerden hangisi üzerinden gideceğini seçmen ve buna göre kelimeyi geçici olarak değiştirmen de gerekecek.

Kendi sort algoritmanızı yazmanızı isteniyor.
Karmaşıklık vs. belirtilmemiş. Bubble, Merge, Quick, Insertion, Selection vb. sıralama algoritmalarından birsini ASCII tabalı olarak implement etmeniz gerekiyor.

Yazım zorluğu olarak Quick ve Merge diğerlerinden bir tık daha zordur ancak zaman karmaşıklığı O(n*log n) olduğu için büyük sayıda veriyi sortlarken daha hızlı sonuç verir.