According to https://github.com/linuxmint/xed
Some of the plugins, packaged and installed with xed include, among others: * Sort
Looks like there is already a plugin installed to sort lines. Isn't it available in the menu "Plugins > Sort"?
Edit: According to this posting, you can also sort with F10 key? Try to highlight / select with the mouse the lines and use that key.