Basically, in some views the sorting is by the first message in the thread, while in other views it is by the last message (that last one makes more sense to me).
Even more surprisingly, Inbox (by Google) sorts everything by last message (last time I checked, which was a long time ago).