Uber sold its Southeast Asian business to rival Grab on Monday, ending a bruising battle between the ride-hailing behemoths and marking the US firm's latest retreat from international markets.