It follows from the spring's force law: $F = kx$, or $a = (k/m)x$. The important point is acceleration is proportional to distance from the center.
You are aware that one solution to the equation is $x = A_1sin(t/T)$
So why is $x = A_2sin(t/T)$ also a solution?
Physicists will answer because both solve $F = kx$. This is correct, but it doesn't give any physical insight. In general, physicists think this way because equations get you farther than physical insight. Particularly when physics gets counter intuitive and highly abstract. But insight is helpful when you can get it.
Here, we can get it. Let us consider the concrete example where $A_2 = 2A_1$. At every instant, solution 2 is twice as far from the center as solution 1. The spring law tells us the force pulling the mass toward the center is twice as big.
You also know the velocity is $x = (A_{1 or 2}/T)cos(t/T)$. The velocity of solution 2 is twice as big as for solution 1 at every instant. This should not be a surprise. For a short time interval $\Delta t$, $\Delta v = a \Delta T$. Starting from $v=0$ at a peak, a short time later, solution 2 has twice the velocity of solution 1. After another short time, solution 2 has gained twice as much more velocity as solution 1.
So in one cycle, the mass in solution 2 travels twice as far at twice the velocity. It should not be surprising that it takes the same time to do so.