使用純插入排序對單詞進行排序

Question

我正在嘗試對這樣的一組單詞進行排序：

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

有什么方法可以在不使用任何CompareTo 、 Sort或其他函數的情況下重新排列它們，而只是純粹的插入排序？

我最接近的事情是將所有單詞轉換為字符數組，但我似乎無法理解我將如何做。

Answer 1

我不確定您要什么，所以我假設：

如果你想在沒有任何比較操作的情況下對這個數組進行排序，那么你應該使用像Radix這樣的分布排序

如果您想在沒有任何內置排序方法的情況下對數組進行排序，那么您必須創建自己的方法。 示例代碼