使用纯插入排序对单词进行排序

Question

我正在尝试对像这样的单词进行排序：

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

有什么方法可以重新排列它们，而无需使用任何CompareTo，Sort或其他功能，而仅使用纯insertion sort？

我最接近的事情是将所有单词都转换为char数组，但我似乎无法全神贯注于该怎么做。

Answer 1

我不确定您要的是什么，所以我只是假设：

如果要对数组进行排序而没有任何比较操作，则应使用Radix之类的分布排序

如果要在不使用任何内置排序方法的情况下对数组进行排序，则必须创建自己的方法。 Example Code