Лексикографическая сортировка словаря

[Matr1x]

Подскажите пожалуйста как реализовать)

Есть массив(словарь) слов (объекты типа string). Надо произвести лексикографическую сортировку.
Т.е.
Киви
Дыня
Арбуз
должны сортироваться в:
Арбуз
Дыня
Киви
причем сортировка не должна ограничиваться первой буквой слова т.е. есть на букву А будут начинаться 2 слова например:
Арбуз
Ананас
должны сортироваться в:
Ананас
Арбуз
т.е. сортироваться по последующим буквам

Буду рад любым размышлениям и подсказкам! Заранее спасибо.

[Lasur]

var arr = new[]{"Арбуз", "Ананас", "Киви", "Дыня"};
Аrray.Sort(arr);

[Matr1x]

Сообщение от Lasur

var arr = new[]{"Арбуз", "Ананас", "Киви", "Дыня"};
Аrray.Sort(arr);

огромное спасибо! очень изящно. Сделал через список так

List<string> list = new List<string>() { "Арбуз", "Ананас", "Киви", "Дыня" };
list.Sort();

Конечно понимаю что велосипед изобретать не надо, но можете подсказать как это все изнутри работает, для сортировки по первой букве все просто, надо отсортировать list[i, 0], но что делать если надо сортировать по всем буквам в слове как в нашем случае?

[Lasur]

List или Array проверяют наследуют ли объекты интерфейс IСomparable. Если наследуют - сортируют, использую метод Compare, предоставляемый интерфейсом (скорее всего, методом быстрой сортировки). Если нет - вылетает Exception.

Как реализована сортировка в деталях я вам не скажу. Хотите - можете посмотреть исходный код реализации string. Общий алгоритм, скорее всего, таков (или схож):
1.До тех пор пока есть буквы у обоих слов
1.1.Если буква слова 1 больше - слово 1 больше, выход
1.2.Иначе, если буква слова 2 больше - слово 2 больше, выход
1.3.Иначе (если одинаковы) - переходим к следующей букве
2.
2.1.Если у обоих слов закончились буквы - слова равны, выход
2.2.Иначе, если у слова 1 закончились буквы - слово 2 больше, выход
2.3.Иначе (если у слова 2 закончились буквы) - слово 1 больше, выход

[Matr1x]

Сообщение от Lasur

List или Array проверяют наследуют ли объекты интерфейс IСomparable. Если наследуют - сортируют, использую метод Compare, предоставляемый интерфейсом (скорее всего, методом быстрой сортировки). Если нет - вылетает Exception.

Как реализована сортировка в деталях я вам не скажу. Хотите - можете посмотреть исходный код реализации string. Общий алгоритм, скорее всего, таков (или схож):
1.До тех пор пока есть буквы у обоих слов
1.1.Если буква слова 1 больше - слово 1 больше, выход
1.2.Иначе, если буква слова 2 больше - слово 2 больше, выход
1.3.Иначе (если одинаковы) - переходим к следующей букве
2.
2.1.Если у обоих слов закончились буквы - слова равны, выход
2.2.Иначе, если у слова 1 закончились буквы - слово 2 больше, выход
2.3.Иначе (если у слова 2 закончились буквы) - слово 1 больше, выход

понял! для каждого класса(объекты которого надо сортировать) наследуй интерфейс, и определяй метод Compare, в string сравнение двух слов описано, еще раз спасибо!