5. When I came to the party John had already left / already left.

The correct phrase is "When I came to the party, John had already left."

In this sentence, "had already left" is in the past perfect tense, indicating that John's departure occurred before the time I arrived at the party.