I found a book once in a library that gave the histories of kanji back to their early forms and explained how they progressed to where they are now. It also presented them in a logical order, so that kanji made from combinations of other kanji made more sense.

This was interesting for just showing the history of it, but it also made the kanji much much easier to remember. Does anyone know the title of this book?

unfortunately, there are tons of kanji books like that.
Perhaps you could describe what the cover looked like
and [if you can remember] the publishing company.

Have you found it again yet?