Реализовать программу, которая позволит пользователю самому переставлять элементы массива. Изначально массив заполняется случайными значениями(диапазон этих значений задает пользователь). Затем пользователь указывает индекс того элемента, который он хочет переместить, на экран выводиться массив без этого элемента. Затем пользователь указывает индекс, того места куда необходимо вставить элемент, который достали. Если пользователь хочет завершить сортировку, достаточно ввести индекс несуществующего элемента.

setlocale(LC_ALL,"rus");
const int size = 10;
int A[size]{};
for (int i = 0; i < size; i++)

A[i] = rand() % 51;

int digit;
do
{

cout << "Massive A:" << endl;
for (int i = 0; i < size; i++) {

A[i] = rand() % 51;
cout.width(3);
cout << A[i];

}
cout << endl;
cout << "Выберите элемент, который хотите переставить:";
cin >> digit;
int tmp_value = A[digit - 1];
int tmp_index = digit - 1;
for (int i = 0; i < size; i++) {

if (i == digit-1)

continue;

cout.width(3);
cout << A[i];

}
cout << endl;
cout << "Выберите место, куда вы хотите его вставить:";
cin >> digit;

A[tmp_index] = A[digit - 1];
A[digit - 1] = tmp_value;
for (int i = 0; i < size; i++) {

cout.width(3);
cout << A[i];

}
cout << endl;
cout << "Если хотите продолжить, нажмите 1:";
cin >> digit;

} while (digit == 1);

system("pause");