I sort emails out of my Inbox into folders all the time. Usually, into several nestings of folders.
According to https://support.mozilla.org/en-US/kb/keyboard-shortcuts-thunderbird, the shortcut to 'Move message to another folder' is to "Drag message...