If you choose an exchange as one step (because you think that exchanges dominate the runtime) you end up with a linear time-complexity function because n-1 exchanges are required to sort n data items.