Ну как базовые два коммента (которые на самом деле не сильно повлияют на что то): не делать второй массив (зачем?) и уж тем более не делать второй массив String. Все таки я бы ожидал от функции что она или в том же массиве все переставит, или вернет новый массив интов.
Еще для тренировки я бы предложил попробовать заменить преобразование в строку математическими операциями.
UPD. Собственно функцию то вы не написали ;-) Выделите код в функцию
