C＃在不使用方法的情况下对字符数组进行排序

Question

我有一系列人物结构。这些人中的每一个都有一个名称的参数字符串和一个姓氏的字符串。现在我必须对数组进行排序并通过检查每个字符将其写出来。如果有两个同名的人，我也要检查他们姓氏的每个角色。 所以我们说：

JOHN DOE JOHN ABCD

输出将是 JOHN ABCD 约翰DOE

这是我到目前为止所得到的：

string abeceda = "ABCČDEFGHIJKLMNOPRSŠTUVZŽabcčdefghijklmnoprsštuvzž";

char[] poljelegalnihznakov = new char[abeceda.Length];
for (int i = 0; i < abeceda.Length;i++)
{
    char c=abeceda[i];
    poljelegalnihznakov[i] = c;
}

for (int i = 0; i < stevilodelavcev; i++)
{
    string imedelavca = delavcipolje[i].ime;
    char[] ime = SortirajDelovnoStevilko(imedelavca);
}

abeceda字符串基本上是我国家字母表中的所有字符。我不确定我会使用这个字符数组，但我只是写出来了。

如果不使用array.sort（）或其他方法，我们如何排序？（因为我不允许使用任何简单的函数......）。

这是我的结构：

public struct delavci
{
    public string delovnastevilka;
    public string priimek;
    public string ime;
    public int delovnadoba;
    public int starost;


    public delavci(string delovnastevilka, string priimek, string ime, int delovnadoba, int starost)
    {
        this.delovnastevilka = delovnastevilka;
        this.priimek = priimek;
        this.ime = ime;
        this.delovnadoba = delovnadoba;

        this.starost = starost;
    }

}