Сортировка слов с чистой вставкой сортировки

Question

Я пытаюсь отсортировать массив слов следующим образом:

string[] myWords = {"banana", "egg", "apple", "bread"};

Можно ли как-то изменить их, не используя CompareTo, Sort или другие функции, а просто чистые * 1006?* insert sort ?

Моим самым близким делом было преобразование всех слов в массив символов, но я не могу понять, как мне это сделать.

Answer 1

Я не совсем уверен, что вы просите, поэтому я просто предположу:

Если вы хотите отсортировать этот массив без каких-либо операций сравнения, чем вы должны использовать сортировку распределения, например Radix

Если вы хотите отсортировать ваш массив без какого-либо встроенного метода сортировки, вам нужно создать свой собственный метод. Пример кода