5.现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。我们用01.2分别代表颜色红，白，蓝。注意:本题要求你不能使用排序库函数:

这个问题可以使用荷兰国旗问题（Dutch National Flag problem）的思想来解决，也称为三向切分快速排序。

算法步骤如下：
1. 定义三个指针：low、mid和high。初始时，low指向数组的起始位置，mid和high指向数组的末尾位置。
2. 从数组的起始位置开始遍历，直到mid和high指针相遇为止：
- 如果遇到0（红色），将其与low指针处的元素交换，然后low指针和mid指针都向右移动一步。
- 如果遇到1（白色），mid指针向右移动一步。
- 如果遇到2（蓝色），将其与high指针处的元素交换，然后high指针向左移动一步。
3. 遍历结束后，数组中的元素就被按照红、白、蓝的顺序排列了。

以下是一个示例代码实现：

public void sortColors(int[] nums) {
    int low = 0;
    int mid = 0;
    int high = nums.length - 1;
    
    while (mid <= high) {
        if (nums[mid] == 0) {
            swap(nums, low, mid);
            low++;
            mid++;
        } else if (nums[mid] == 1) {
            mid++;
        } else if (nums[mid] == 2) {
            swap(nums, mid, high);
            high--;
        }
    }
}

private void swap(int[] nums, int i, int j) {
    int temp = nums[i];
    nums[i] = nums[j];
    nums[j] = temp;
}

这样就可以按照红、白、蓝的顺序对数组进行排序，时间复杂度为O(n)，空间复杂度为O(1)。注意，这里使用了自定义的swap()函数来交换数组中的元素，而没有使用排序库函数。