Might have cracked the weapon upgrade code

[Ratsplat]

100% guess, but I think that every weapon and enemy are essentially paired with each other. When you kill an enemy that is a higher level than the weapon you own tied to that particular enemy, you get an upgraded version at the end of the battle.