The world's most expensive pair of shoes went on sale in London on Monday with a £1 million price tag.