This doesn't have to involved any kind of trust, the trade can happen using a smart contract that prevents either party from scamming the other. For example Atomic Swaps attempt at addressing this, you can swap your bitcoin for litecoin by creating a smart contract where the person receiving LTC can not spend it without letting the other person receiving BTC to spend theirs.