Выдает:
Раздел 10
Раздел 2
Раздел 3
Раздел 4
Можно как-нибудь поправить ситуацию средствами SQL?

Конечно. Сортировать не по текстовому полю, а привести его к чисельному.

А можно так, если, конечно, формат постоянен:

КАк же его привести к чисельному?

Выделить из текста число строковыми ф-циями (e.g. SUBSTRING ) и воспользоваться функцией CAST для преобразования.

Вы можете привести код, а то мне на таком уровне нелегко общаться с MySQL.

Что-то вроде:


За подробностями к мануалу 

Пишу:

Говорит "ошибка рядом с (SUBSTRING('razd', LENGTH('Раздел ')) AS INT) AS 'ordering' FROM 'learn_razd' ORDER BY 'ordering'"! 

Avtor, вопрос - версия БД?

Обратите внимание на кавычки!

Технические извращения правильные приведены 
Но, по-моему, ошибка заключается в проектировании структуры базы данных, конкретно данной таблицы.
Если порядок сортировки каких-либо сущностей не может быть определён обычным ORDER BY, а требует вычленения подстрок для сортировки результата, то правильным решением является заведение дополнительного числового поля в таблице, определяющего порядок сортировки.
Потому что рано или поздно появятся строки вида "Подраздел 1" "Подраздел 2", а потом "Меню 1" "Меню 2" и т.д. и техническое извращение будет всё извращённее и извращённее)

Естествено... Хранить явно избыточное слово "Раздел" совершенно не к чему, а ежель кроме раздела подразумевается подраздел, то уже нормализовать стоит.

Это была первая моя мысль. Потом я подумал - а почему бы и нет, не прибивать же гвоздями это слово где-то ещё, даже если оно и повторяется в 5 строках. Это навигация, она может меняться, могут добавляться новые пункты с другими словами. Нормализовать - а стоит ли овчинка выделки? Заводить целую таблицу и механизм внесения изменений ради чего? 

Оффтопик: нормализация - это зло в двух крайних точках: 1. когда данных очень мало (потому что механизм работы с тучей таблиц сложнее) 2. когда данных очень много (потому что быстрая выборка данных становится невозможной).

Продолжаю оффтопик:

Связать по ключу не намного сложнее, но если нормализовать приходится значительное кол-во сущностей - то да, соединять десяток таблиц попахивает маразмом.


А вот тут, наверное, не соглашусь. Если правильно расставлены индексы, то снижение скорости, как правило, незначительно.

Проверено на практике, что если в таблицу со 100 млн строк добавить избыточное поле, то выборка будет быстрее, нежели джойн этой таблицы с другой (хоть у другой праймари кий и строк всего 1-2 млн). Особенно это "быстрее" заметно, если селекты повторяются регулярно 
И проверено не однократно, ни на одной таблице, а ежедневно на сотнях таблиц  Нормализация сохраняет дисковое пространство, сохраняет гибкость системы, но плохо сказывается на её производительности.
Но конечно же не претендую на абс истину, возможно, у кого-то есть другой опыт.