给定一个只包含 0、1、2 的数组，将其排序使得所有 0 在前、1 居中、2 在后。请实现该算法并说明时间复杂度。

Question

Accepted Answer

考察点：考察三向切分或荷兰国旗问题的排序算法实现。回答思路：正确实现原地三指针扫描 能够清晰说明算法思路和边界处理 准确分析时间复杂度和空间复杂度

考察说明