本文介绍了一种对包含0、1、2三种颜色的数组进行原地排序的算法。通过双指针法,将红色(0)移至数组前端,蓝色(2)移至数组末尾,白色(1)自然留在中间。算法使用一个指针遍历数组,另一个指针标记红色元素的位置,第三个指针标记蓝色元素的位置。时间复杂度为O(n),空间复杂度为O(1),高效实现了颜色分类排序。