Take a look at the blog post here: http://blog.inspirit.ru/?p=271.
It describes a show-down of some of the known algorithms ported to AS3 and the performance they bring when sorting a 10K sized array.
Cool stuff! :)
