Let [1. . ] be an array of n distinct numbers. For = 1, ... , 1 , we define a switch at if [] > [ + 1]. Suppose that the elements of A form a uniform random permutation of 1,2, ... , . Use indicator random variables to compute the expected number of switches in .