Не корректно работает сортировка. в чем ошибка?

Question

[Николай Семенов]

есть вот такая сортировочка
приходит в него массив 1256, 4558, 221, 665, 789, 23
а выходит вот такой 789, 665, 4558, 23, 221, 1256
а как понимаю он сортирует по первой цифре 7, 6, 4, и т.д.

class InsertionSorting
    {
        public string[] SortUp(string[] lane)
        {
            string temp;
            int j;
            for (int i = 1; i <= lane.Length - 1; i++)
            {
                temp = lane[i];
                j = i - 1;
                while (j >= 0 && String.CompareOrdinal(lane[j], temp) < 0)
                {
                    lane[j + 1] = lane[j];
                    j--;
                }
                lane[j + 1] = temp;
            }
            return lane;
        }
    }

Ребятушки чего не так?
задача отсортировать лексикографическим порядком(по кодам символов)
заранее благодарен

Comments

[Kovalsky]

Я могу ошибаться, но мне кажется String.CompareOrdinal сравнивает UTF-16 коды только первых символов в строках.

Поэтому чтобы корректно сортировать учитывая все символы, вероятно, стоит использовать String.Compare, который как раз indicates their relative position in the sort order

Answer 1

[Сергей]

Порядок как раз лексикографический, а если требуется сортировать как числа то:

lane.Select(s => int.Parse(s)).OrderByDescending(s => s);