All QuestionsNext QuestionLucky Bubble00:00:00Start3/10ProbabilityShare this QuestionPartsPart 1Steven received an array of size nnn filled with a random permutation of the numbers 1,2,3…,n1,2,3\dots,n1,2,3…,n. He performs one pass of the bubble sort algorithm and the array becomes sorted. What is the probability of this happening?Show Answer Explanation