32
`sum_(i=1)^ni = (n(n+1))/2 = (n^2+n)/2`
which is O(
n
2
)