Former French president Nicolas Sarkozy has described the prison where he spent 20 days as a noisy, harsh “all-grey” world of violence in a new book.