A pair of Birkenstock sandals famously worn by late billionaire Steve Jobs for 20 years as he grew Apple into the tech giant it is today sold for $218,750 at auction, more than three times as much as expected.