Make CHANGELOG entries reverse chronological.

Also took the opportunity to define the type of change for each entry,
which should help readers flag what they care about.