Consider the following array:arr = [7, 9, 14, 1, 8, 2, 4, 12, 5, 6, 10]Determine which partitioning scheme, Naive or Hoare's, was used to end up with the provided resulting array based on the given pivot. Assume 0-indexing and that Naive 3-way partitioning is being considered. 1: The selected pivot was arr[7] = 12, resulting in the following partition:[7, 9, 1, 8, 2, 4, 5, 6, 10, 12, 14] ____ 2: The selected pivot was arr[8] = 5, resulting in the following partition:[1, 2, 4, 5, 7, 9, 14, 8, 12, 6, 10] ____ 3: The selected pivot was arr[9] = 6, resulting in the following partition:[2, 5, 4, 1, 6, 8, 14, 12, 9, 7, 10] ____匹配题