帮我用Java语言解决下列问题：有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

在Java中，你可以使用二分查找法（Binary Search）或插入排序法（Insertion Sort）来解决这个问题。这里我给出插入排序的一个简单实现：

public class Solution {
    public void insert(int[] nums, int x) {
        // 插入排序
        for (int i = nums.length - 1; i >= 0; i--) {
            if (nums[i] > x) {
                nums[i + 1] = nums[i];
            } else {
                break;
            }
        }
        nums[0] = x; // 将x放在找到的位置
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] nums = {1, 3, 5, 6}; // 假设这是已排序数组
        int x = 4; // 需要插入的数
        solution.insert(nums, x);
        System.out.println("插入后数组：");
        for (int num : nums) {
            System.out.print(num + " ");
        }
    }
}

在这个例子中，我们从数组的末尾开始比较，如果当前元素大于`x`，就将它向右移动一位，直到找到合适的位置插入`x`。这种方法的时间复杂度是O(n)，其中n是数组的长度。

如果你想要更高效的解决方案，比如对于大规模数据，可以考虑使用二分查找，但这需要原数组已经排好序。如果是这样的话，插入操作可以在O(log n)时间内完成。