Hmm, I guess the easiest answer is that you cringe when you're embarrassed for someone else, for example, when someone does something really stupid. On the other hand, you can be embarrassed because of something you said or did yourself. Also, cringe is a more informal word. It literally means to shrink back a little.
Hope this helps :)