I think you have two choices.
1. Put each song into a table format where every song is in its own table cell. The table borders do not need to be visible. It is easy to sort a table based on the first line of each cell.
2. An alternate approach is to style the first line as a heading style and then go to Outline view and show only the headings and sort that.

Both these options require the first line to be the first item in each 'searchable unit'. It appears that perhaps you have a song title in front of the first line. If that is the case, you probably need to repeat the first line above the title with its own style and, after sorting, change the font attributes of that style to hide the paragraph.

__________________
Andrew Lockton
Chrysalis Design, Melbourne Australia