Food inflation soared to its highest rate on record in September, according to an index.