> make bubble sort optimal. I don't know whether the work > Knuth references was done *only* in order to find a way > to declare bubble sort optimal, or whether it's something > someone was interested in for other reasons. You can define silly systems with arbitrary rules to make (almost?) any algorithm optimal.