(a1) John und ich haben uns gestritten.
(a2) Ich und John haben uns gestritten.
(b1) Er und ich haben uns gestritten.
(b2) Ich und er haben uns gestritten.
Which sentences are correct? I would guess that the correct ordering is the same one as in English, which corresponds to (a1) and (b1). But I'm not sure how to search Google to confirm this.