I re-discovered bubble sort when I was 12, with a deck of cards and a C64. It wasn't until I got to college that I learned it had a name.

I believe it's a very intuitive algorithm, it has likely been rediscovered many times.