Какой является соответствующим алгоритмом сортировки для встроенной системы?

Я разрабатываю программное обеспечение для встроенной системы, и мне нужно реализовать процедуру сортировки, и у меня проблемы с выбором оптимального решения. Мои требования заключаются в следующем:

1. Поскольку это система, ограниченная памятью, сложность пространства является основным фактором.
2. Поскольку количество элементов для сортировки, как правило, должно быть небольшим, и сортировка произойдет только изредка, сложность времени не обязательно является основным фактором.
3. Стабильный алгоритм является требованием для моего приложения.
4. Поскольку это встроенная система, размер кода является фактором.
5. Нет гарантии, что данные изначально будут в почти отсортированном порядке.

Я рассмотрел следующие алгоритмы:

• Сортировка пузыря (да, хотя мне стыдно сказать)
• Сортировать GNOME
• Сортировка вставки
• Встроенный Сортировать (хотя это Мне кажется, что это более идеально с связанными списками, чем массивы?)

, в то время как ответ (для моих точных обстоятельств) вполне может быть, «э-э, дух, это не имеет значения, используйте пузырь для всех мы Уход за тем, что ответ не очень полезен. В целом, какие алгоритмы сортировки полезны в встроенных системах?