All Questions

Next Question

Lucky Bubble

00:00:00

Parts

Part 1

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?