Okay, I missed the fact that the lines needed not just be sorted, but there might be blank lines required. That is not precluded by the very sparse spec. It might have been clearer if you had provided what the output file should have looked like.