A gold, diamond and ruby ring designed and worn by rap legend Tupac Shakur just days before he was shot dead has sold for a record $1million at auction in New York.