The black and red Air Jordan 13 shoes have a high estimate of $4 million, more than twice the current record for a pair of sneakers sold at auction.