Comment Bubble sort (Score 1) 962
The first algorithm I actually understood and was able to re-implement (in Sinclair Spectrum BASIC) was a bubble sort, so I would recommend that. I had been experimenting with the graphics functions for a couple of months before but I did not learn much from that. I think the important thing is to avoid pointers and also avoid dependence on any OO concepts (it's easy to forget how hard they were to learn.)