3 ms·
Not true. (3 2 1) -> (2 3 1) -> (2 1 3) -> (1 2 3) (3 passes, 3 swaps) Compare: (1 3 2) - > (1 2 3) (2 passes, 1 swap)
by umanwizard 8y ago
Not true.
(3 2 1) -> (2 3 1) -> (2 1 3) -> (1 2 3) (3 passes, 3 swaps)
Compare: (1 3 2) - > (1 2 3) (2 passes, 1 swap)
- xrisk 8y agoHmm I suppose you're right. My bad!