Can I add my request that there be an option that sorting takes place immediately. It's rather unhelpful to add tasks and have them appear at the bottom of a list until manual sorting.
There are quite a few suggestions to be found for this in our Votebox, feel free to vote on it. http://todoist.com/Vote/
We will of course consider improving this in the future.