Reformat CHANGELOG.md

Patch for #1652 

* Add sub-headers
* Fix upper-lower case
* Use present tense
* Constant style
* Keep `* - +` as bullet points

It is almost done. Please let me know if there is anything else I should change.