PL/M was available to the well-financed, not to hobbyists. Digital Research did release PL/I for the CP/M system but it was a good deal after C. Think BDS C in '79 versus PL/I in 1983. That was long after I wrote an 8080 Assembler using PL/I for a grad school requirement ('75). IBM 360/45 - a truly grim machine but affordable at the time.
https://en.wikipedia.org/wiki/BDS_Chttps://winworldpc.com/product/digital-research-pl-i-compiler/1xFWIW, the PL/M compiler was written in Fortran as a cross compiler.
Yes, Altair Basic was available MUCH earlier - like when the machine was released in '75 - but Basic wasn't what I would consider a high level language or a reasonable application language (by definition, you had to release source although later on there were some true compilers). There was also the requirement to actually purchase overpriced MITS memory boards in order to qualify to purchase Altair Basic. I still have Bill Gates' article in a user group newsletter ranting about people stealing his software.
Let's not forget Li-Chen Wang's Palo Alto Tiny Basic ('75). When I brought up a new 8085 system, this was one of the first things I would port. The Intel Monitor was useful but I could get more done with Tiny Basic.
https://en.wikipedia.org/wiki/Li-Chen_WangUCSD Pascal came out around 1977 but I didn't get a copy until 1980. It was a much more practical language for business applications. It's still a terrific language and I'm happy to see it included in 2.11BSD for the PiDP11/70 project
Things were pretty fluid in the late '70s and early '80s. Byte Magazine was important but Dr Dobbs was a more definitive source for what was happening.
I got my Altair in '76, shortly before finishing grad school. A couple of years later I had a home-built floppy disk controller (based on Western Digital FD1771 chip) and dual drives. The datasheet says April '79, ok, I was an early adopter. I played with CP/M for a very long time, made some money writing custom BIOSes for folks and, in fact, I have it running on a 50 MHz Z80 with all 16 logical drives and most of the toys. I also got heavily involved with UCSD Pascal around '80. You would be amazed at how well CP/M 2.2 runs when clocked at 50 MHz!
It's been an interesting ride over the last 40 years.
All of the above in the context of microcomputers. For mainframes: PL/I was introduced in 1964, COBOL in 1959, Algol in 1958 and FORTRAN in 1957. C is a newcomer, first released in 1972. Just a "johnny come lately" entry to computer languages. Let's not give it more credit than it's due.