Ваш код выглядит хорошо и сможет сортировать список строк.
Вам просто нужно внести небольшие исправления. Попробуйте следующий код:
def my_sorting(input_list):
for i in range(len(input_list)):
for j in range(i+1,len(input_list)):
if input_list[i] > input_list[j]:
input_list[i],input_list[j] = input_list[j],input_list[i]
return input_list
Пример ввода / вывода:
Вход ---> input_list = ["zas", "app", "zaa", "abc", "aaz"]
Выход ---> ['aaz', 'abc', 'app', 'zaa', 'zas']