It's a sorting network, which means it only uses conditional swaps in a fixed pattern, which can be made constant time.