Lucky Bubble
Medium probability interview practice: Lucky Bubble.
Steven received an array of size $n$ filled with a random permutation of the numbers $1,2,3\dots,n$. He performs one pass of the bubble sort algorithm and the array becomes sorted. What is the probability of this happening?