4 of 4 replaced http://codegolf.stackexchange.com/ with https://codegolf.stackexchange.com/

Python 84

Requires input in brackets instead of parenthesis.

a=input();r=[]
while a:
 n=a.pop(0);m=10-n
 if m in a:a.remove(m);r+=[(n,m)]
print r

For roughly the same answer golfed better see Daniel's answer.