В пачке статей для викторины бумага выбирается случайным образом, а затем перемещается в нижнюю часть стопки.Определить минимальное количество ходов, которое потребуется для сортировки в порядке возрастания?
Я попытался отсортировать его, сравнив случайный элемент с последним элементом, а затем заменив его, если случайный элемент больше.Затем я переместил последний элемент на второй последний элемент.Но выходные данные содержат ошибки.
INPUT: {5,1,3,2} Теперь предположим, что 3 выбрано случайным образом, поэтому новый массив будет: {5,1,2,3} А теперь, если5 выбирается случайным образом, новый массив: {1,2,3,5} Таким образом, массив окончательно сортируется, и для этого потребовалось два хода.