given the average programmer's propensity to code up bubble sorts.

Anyhow, performance is typically bounded by the quality of your database and the level of optimization effort you are willing to put into your queries. I mean, if you're going to update 1000 records, that's just gonna take twice as long as updating 500 now, isn't it.