Короткие слова вперёд

Дан список слов words. Нужно отсортировать его по длине слова: сначала самые короткие, потом более длинные. Если несколько слов одинаковой длины, они должны остаться в том же порядке, в каком были в исходном списке. Верни отсортированный список.

Примеры

Ввод
["banana", "kiwi", "apple", "fig"]
Вывод
["fig", "kiwi", "apple", "banana"]
Ввод
["bb", "a", "cc", "d"]
Вывод
["a", "d", "bb", "cc"]
Ввод
[]
Вывод
[]

Нужно реализовать

def sort_by_length(words: list[str]) -> list[str]:

Теги

listssorting
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
["banana","kiwi","apple","fig"]
Ожидаемый["fig","kiwi","apple","banana"]
2
Ввод
["bb","a","cc","d"]
Ожидаемый["a","d","bb","cc"]
3
Ввод
[]
Ожидаемый[]
4
Ввод
["banana","kiwi"]
Ожидаемый["kiwi","banana"]
5
Ввод
["fig","apple","kiwi","banana"]
Ожидаемый["fig","kiwi","apple","banana"]
6
Ввод
["banana","kiwi","apple","fig","banana","kiwi"]
Ожидаемый["fig","kiwi","kiwi","apple","banana","banana"]
Фокус-радио
На паузе · SomaFM · Fluid