On the Fact that Under Shaka Zulu, the Spear Went from Being a Throwing Weapon to a Stabbing and Impaling One (Hence the Radical Increases in the Death Tolls)

I guess that you can call that an "innovation" (though, no, not exactly a substitute for the wheel, multiple story structures, crop rotation, etc.).