Britain shattered its record for highest temperature ever registered Tuesday amid a heat wave that has seared swaths of Europe, as the U.K.’s national weather forecaster said such highs are now a fact of life in a country ill-prepared for such extremes.