UAA: [109, 105, 114, 122, 97, 98, 101] Use C++ if programmed

UAA: [109, 105, 114, 122, 97, 98, 101]
Use C++ if programmed <-- not="" required="">

Using your UAA, apply the Lomuto’s Partioning Algorithm. Write the initial array and trace the content of the array and the positions of the indices (s, i) for each iteration in i, and for the final swap.