numberformatexception在
提供的输入字符串可能为空。示例-

Integer.parseInt(null);

输入字符串可能为空。示例-

Integer.parseInt("");

输入字符串可能有尾随空格。示例-

Integer.parseInt("123 ");

输入字符串可能有前导空格。示例-

Integer.parseInt(" 123");

输入字符串可以是字母数字。例如-

Long.parseLong("b2");

还有其他原因。你试图在parseint中传递无序的[i]。

int correctIndex = (Integer.parseInt(unordered[i].trim())) -1;

它是一个字母数字字符串。所以编译器给出numberformatexception。
尝试使用此函数来计算索引。

//Method to find the correctIndex
    static int findIndex(String s)
    {
        char ch;

        //Access all the characters of the String and the find the digit
        for (int i = 0;i < s.length();i++)
        {
            ch = s.charAt(i);

            if (Character.isDigit(ch))
            {
                return ch-49;     //Convert the character to index
            }
        }

        return -1;
     }

只需删除所有非数字字符（使用regex替换），然后将结果值解析为整数。

for (int i = 0; i < unordered.length; i++){
    String wordNum = unordered[i].trim().replaceAll("\\D+", "");
    int correctIndex = (Integer.parseInt(wordNum)) - 1;
    order[correctIndex] = unordered[i];
}

4of 不是整数字符串，因此不能将其解析为int。可以替换其非数字字符( \D )与 "" 然后你可以把它解析成 int . 从的文档中了解有关regex模式的更多信息 java.util.regex.Pattern .
可通过以下简单步骤解决问题：
把句子分成空格（你已经做过了）。
创建 int[] original 并用结果中嵌入的数值填充， String[] unordered .
创建的克隆 original[] 排序相同。假设这个克隆是 int[] order .
填充 String[] ordered 基于 order[] .
加入 ordered[] 在太空。
演示：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String words = "4of Fo1r pe6ople g3ood th5e the2";
        String[] unordered = words.split(" ");
        String[] ordered = new String[unordered.length];
        int[] original = new int[unordered.length];

        // Populate order with embedded numeric values
        for (int i = 0; i < unordered.length; i++) {
            original[i] = Integer.parseInt(unordered[i].replaceAll("\\D", ""));
        }

        // Create a clone of original[] and sort it
        int[] order = original.clone();
        Arrays.sort(order);

        // Populate ordered[] based on order[]
        for (int i = 0; i < order.length; i++) {
            for (int j = 0; j < original.length; j++) {
                if (order[i] == original[j]) {
                    ordered[i] = unordered[j];
                    break;
                }
            }
        }

        // Join the elements of ordered[] on space
        String result = String.join(" ", ordered);

        System.out.println(result);
    }
}

输出：

Fo1r the2 g3ood 4of th5e pe6ople