Пройдем по всем $$$i$$$ от $$$0$$$ до $$$n - 2$$$, если $$$a_i \ne b_i$$$, то в массиве $$$b$$$ найдем нужный элемент среди $$$b_{i+1}, ..., b_{n - 1}$$$ и поменяем его местами с $$$b_i$$$. Таким образом, чтобы поставить один элемент на свое место, нужно не более одного обмена, а значит на весь массив требуется не более $$$n$$$ перестановок. Сложность решения $$$O(n^2)$$$.