Of all the major advancements made by man, why has the internal combustion engine remained largely unchanged?

Because the basic principles of physics don't change with time. A combustion engine just needs fuel, oxygen and a spark and its working. The people who first created the engine did a damn good job of it.