[`Build#last_build_on`](https://github.com/travis-ci/travis-core/blob/master/lib/travis/model/build.rb#L111) sorts by ID, so I think that is the current behaviour?