Say I have the keyword "free fruit". Will my ad show if a user searches for "fruit free"(broad match)?
Yes. "Broad Match - This is the default option. If you include general keyword or keyword phrases-such as tennis shoes-in your keyword list, your ads will appear when a user's query contains tennis and shoes, in any order, and possibly along with other terms."
The order shouldn't matter as its just like a query in MySQL (It isnt a query, but its like one) You can do select * from blah where keyword1 = blah and keyword2 = blah2.