I sorted some of my work product with bubble sort (I wrote maintenance procedures and docs for a defense contractor), in 1982 or 3; I figured out bubble sort "all by myself". I don't remember the mini-computer or the language. The system admin visited me and told me not to do that anymore. I went to school after that (where I learned that it was called bubble sort).