It seems that, unless I'm mistaken, "Safari - Internet History" and "Safari - Internet Cache" have switched names in the latest release of CCleaner (as of today, 2.36.1233). I'm routinely using CCleaner and I see approx. 20-50 MB "Safari - Internet History" being wiped, and only about 2 MB of "Safari - Internet Cache." This seems to be backwards/opposite. I suspect the names are swapped with each other.
Akin, Sorry nobody replied to this yet. I'm swimming through old posts to see what's needing cleaning and found your post.
Yes you may have noticed an increase in the history section of safari cleaning. This is actually not a switch but the fact that more information is now considered history for Safari