другими словами, если есть алгоритм перестановки элементов, приводящий исходный набор данных в отсортированный массив, существует обратный к нему алгоритм, делающий из отсортрованного массива неотсортированный.
про обратный алгоритм - нет, есть односторонние функции )) вот тебе массив 1,2,3,4,5, отсортированно пузырьком... какой был изначальный массив?