after all this time I am still not sure how it all works

The amount of gas u use determine how fast your transaction will be carried out. Sometimes u will initiate a sell order consecutively with another person, the person with the highest gas makes the sale and u don't and still pay the gas price. This often happens when a coin is pumping and many people want to sell at the same time..