I don't have access to my other PC where I have Notepad++ installed on but if I remember correctly there are various different ways you can sort data by clicking on Edit > Line Sorting > and then you have a bunch of different options. Click through those to see if it manages to sort the addresses the way you want it to.