I suggest you read elsewhere in this discussion, where many people have claimed it is a Bubble Sort, and most have then changed their minds. Consider, a Bubble

I suggest you read elsewhere in this discussion, where many people have claimed it is a Bubble Sort, and most have then changed their minds. Consider, a Bubble Sort (as documented in TAoCP, for one) only ever compares elements in adjacent locations, whereas this routine compares every location to every other location.