Reality check. Here is a simulation of your version of the question with only $n = 5$ historical observations. (With larger $n,$ chances pretty clearly go down.)
Without loss of generality, assuming there is no temperature trend,
I took all observations to be standard normal.
My variable $X$ counts the number of the three new
observations that are above the maximum of the five old ones. I got $P(X = 3) \approx 0.018.$ So just that is a rare event (regardless of the order of the
three new temperatures.)
My
random variable $Y$ counts the number of increases in the sequence
$(T_{5:5}, T_6, T_7, T_8),$ where $T_{5:5}$ is the biggest of the historical five
observations. In order for $T_{5:5} < T_6 < T_7 < T_8$ we must have $Y = 3,$
and that never happened in a million iterations.
m= 10^6; n = 5; x = y = numeric(m)
for (i in 1:m) {
t = rnorm(n); t.max = max(t)
new = rnorm(3)
x[i] = sum(new > t.max) # nr new above t.max
y[i] = sum(diff(c(t.max, new) > 0)) } # 3 means incr from t.max on
mean(x == 3); mean(y == 3)
## 0.017736 # aprx prob all 3 new exceed max of 5 historical
## 0 # aprx prob max.t < t.6 < t.7 < t.8
Certainly, this doesn't mean temperatures aren't trending upward, by some reasonable definition of 'trending upward'. It just means
the particular event NYT chose to report is rare, if temperatures are steady. (Newspapers are partly in the business of reporting
surprising events.) Maybe you need to formulate and investigate some scheme such as the one @N74 suggests.
Note: Driving around with a friend earlier today, we noted digits of license plates
of five oncoming cars (part of an extraordinarily stupid game). In our state
most plates have a cluster of three digits: We recorded 873 129 322 573 903, what are the chances
that will be exactly repeated on our next trip?