Do the clips have to be the same format?

No. Each file is decoded, then they are joined and saved in the format you pick.

Can I change the order?

Yes. Use the arrows in the file list. The track plays in that order.

No. The merged file has no watermark.