给定一个包含红色、白色和蓝色三种颜色的数组，请编写代码将其原地排序，使得相同颜色的元素相邻，并按照红、白、蓝顺序排列。

回答思路

1. 能识别问题本质是三色分类（荷兰国旗问题）
2. 能实现左右双指针和一个遍历指针的原地排序
3. 能正确处理边界条件和交换逻辑
4. 能分析时间复杂度为O(n)、空间复杂度为O(1)