Department store retail group Macy's posted a surge in third quarter net profit, boosted by a 39.8% increase in online sales and a 4% rise in same store sales.