Bubble Sort.

Terrible in practice, but probably the first algorithm that made me understand what “sorting” actually means.

I respect it for that.