Reformat CHANGELOG.md

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