If you look up sausages around the world, most regions are covered. Historically, from a survival perspective, you didn't want to throw away any meat, and grinding up less palatable parts is an easy way to do that. Often, that led to sausages, but American Aboriginals often went with pemmican, Scots did haggis, and I'm sure there were other ways in other regions. The only regions I haven't seen without a historical sausage is Africa, but the Roman Empire had chopped meat dishes, so the idea may have been exported thousands of years ago even if it didn't spontaneously originate there.