Re: Which language do you think is used to implement all those memory-safe languages?
Kinda depends on the implementation.
Typically, for any new architecture C is first built in "Tiny C," which is in turn built in assembler; eventually you've a clunky, slow-but-full C implementation which then builds a proper set of useful tools.
Might wanna read the essay "Trusting trust."