When you try to sort courses in Moodle and the order is not really working, it means that your sortorder has reach the max number.
To fix it, simply go to the mysql and apply this command to the database
mysql> UPDATE mdl_course SET sortorder = 1000;
This will reset all courses sortorder and simply run it again to resort your courses.
