The Sensex gained 729 points to record its highest single-day gain since May 18, 2009, led by financials on expectations that further easing of interest rates would help spur growth.