Rising homelessness in Sheffield has forced council spending on temporary accommodation to rise by over 115 per cent in two years, new figures have revealed.