OS X internet recovery older version problem
Note: This answer has been updated because the comment below misunderstands how Recovery works. When your Recovery partition gets updated, not only will it run the newest version of macOS, but the installer gets updated to the newest version as well.

If a Mac shipped with macOS 12.3 or earlier, then Internet Recovery will install whatever version of macOS shipped on the Mac, even if the Mac had previously been updated.

If the Mac shipped with macOS 12.4 or later, or was upgraded to 12.4 or later, then Internet Recovery will install the most recent version of macOS that is supported on that Mac.

So if your Mac shipped with 10.11, and you updated to 10.12, then:
Internet Recovery will install 10.11
Recovery will install 10.12

If your Mac shipped with 10.11 and you updated to 10.12.4, then:
Internet Recovery will install 10.13 (or later)
Recovery will install 10.12.4