Sorted After a Single Pass
Six distinct numbers are arranged in a uniformly random order. You run exactly one left-to-right pass of bubble sort: compare positions 1 and 2 and swap if they are out of order, then positions 2 and 3, and so on through positions 5 and 6. What is the probability the list is fully sorted afterwards?
Answer
Free accounts unlock one worked solution a day. Pro includes every answer.
