Write down a program which generates ten random permutations of numbers 1 to 10. To produce a random permutation, you require filling a vector along with the numbers 1 to 10 so that no two entries of vector have the same contents. You must do it by brute force, by calling the rand_int till it generates a value which is not yet in the vector. In place, you must implement a smart method.

Construct a second array and fill it with the numbers 1 to 10. Then select one of those at random, eliminate it, and append it to the permutation vector.