On the Expressive Power of Ordered Logic