My preference, if this is possible to do in your scenario, is:
1. Create table and unique clustered index
2. Insert data IN ORDER OF CLUSTERED INDEX
3. Create non clustered indexes
This way, you avoid fragmentation and unecessary sorting,
If you have to sort the data to achieve step 2, it doesn't matter so much which way around you do it.