A pair of 1972 running shoes, one of the first pairs made by Nike Inc , sold for US$437,500 (S$600,000) on Tuesday, shattering the record for a pair of sneakers at public auction.