General Motors said on Monday it had posted a 58% leap in first-half vehicle sales in China to a record 259,653 units, outpacing a downward trending market.