1.1 Given the array [13, 1, 3, 2, 8, 21, 5, 1], suppose we choose the pivot to be 1, the secondelement in the array. Which of the following would be valid partitions?A. 1 [1, 2, 3, 5, 8, 13, 21]B. 1 [13, 1, 3, 2, 8, 21, 5]C. 1 [13, 3, 2, 8, 21, 5, 1]D. [1] 1 [13, 3, 2, 8, 21, 5]E. [13] 1 [3, 2, 8, 21, 5, 1]F. [13, 1, 3, 2, 8, 21, 5] 1