The Package managers (apt, ...) do have some Python versions available.
The installation is much faster than compiling python from scratch.
We should either try to install the desired version from the package manager, or add a flag if the package manager should be used or create a separate feature to install python via package manager only.
Alternatively: Use pre-compiled versions from https://github.com/actions/python-versions