How to transfer songs from iPhone to iPod?

I just got a new iPod nano to use when working out. Right now, I have all my music on my phone. They are both connected to the same iTunes library. But, I have over 10, 000 songs in my iTunes library, is there any way to easily pick out the 1, 000 songs on my phone and put them on my nano. Or do I have to sort through all 10, 000 songs again and pick out the ones I want.

You can use iCloud to copy the songs from iPhone back to computer, and then use iTunes to resync the songs to iPod nano.