What happens to rejected transactions ( i.e double spend or invalid transactions)? Do they get put in an orphaned block or not get put into any block at all?
Invalid transactions are never included in valid blocks. They can be included in a block, but that block would be rejected as invalid (and not classified as an orphan block).