Obama: not bubble-sort

Nerds will find humor in this Eric Schmidt/Barack Obama quote about sorting:

Pretending to be a technologist isn’t always advisable here, but Obama gave a convincing answer on his visit to the Googleplex in November when he was asked by chief executive Eric Schmidt about “the most efficient way to sort a million 32-bit integers,” a problem in computer coding. (Obama apparently had been given the question in advance and was told it stumped McCain on his visit to Google.)

Without missing a beat, Obama said, correctly, “I think the bubble sort would be the wrong way to go.” Then he smiled.

“C’mon, who told him that?” Schmidt asked.

(thanks alan)