1095 rusts easier, being a plain carbon steel. It's a good, inexpensive basic steel. Very easy to sharpen, decent edge retention and it's pretty tough as well.
5160 is a different beast, though. It has some chromium in it unless I'm mistaken, so it doesn't rust quite as easily as 1095. Toughness is excellent, so it's better than 1095 for larger blades in that sense. It's more expensive than 1095, obviously.