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

【问题标题】：Sorting words with pure insertion sort使用纯插入排序对单词进行排序
【发布时间】：2019-02-22 12:11:33
【问题描述】：

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

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

有没有什么方法可以在不使用任何CompareTo、Sort 或其他函数而只使用纯insertion sort 的情况下重新排列它们？

我最接近的是将所有单词转换为 char 数组，但我似乎无法弄清楚我将如何做到这一点。

【问题讨论】：

“插入排序”是什么意思？
请自己努力解决这个问题。如果您在尝试的解决方案中遇到具体问题，请在此处发布您的代码，我们将尝试修复它。这个元帖子可能是相关的：How do I ask and answer homework questions?
@Zohar Peled 我认为它指的是这个算法：insertion sort。
@GeorgPatscheider 可能，谢谢。 .Net 框架几乎为每个集合都提供了内置的排序算法，所以我已经很久没有想到排序算法了。
@Jezzica 没有比较就无法排序——你得到的唯一顺序是随机的。

【解决方案1】：

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

如果你想在没有任何比较操作的情况下对这个数组进行排序，那么你应该使用像Radix这样的分布排序

如果您想在没有任何内置排序方法的情况下对数组进行排序，则必须创建自己的方法。 Example Code

【讨论】：