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.