Is a corn tortilla a complex carb?

Yes. Tortilla corn is primarily starch, which is a complex carbohydrate. Sugars are simple carbohydrates.