Unfortunately you cannot create labels/folders in Sortd. You can return to Gmail and create the label there and Sortd will see it after a few minutes.