请实现荷兰国旗问题：给定一个包含红、白、蓝三种颜色的数组，只允许遍历一次，将其原地排序为红、白、蓝的顺序。

Question

Accepted Answer

考察点：考察三色数组原地排序的算法理解与编码实现。回答思路：清楚说明三指针（low、mid、high）的维护语义 正确处理三种颜色的交换与指针移动逻辑 完成原地单次遍历排序并给出复杂度分析

考察说明