⑴ 看不懂三色旗算法
把这个题目用数字描述：
假设0代表蓝，1代表白，2代表红。现在有数组[2,0,2,1,1,0]，要求不使用额外的内存空间，只用原地交换该数组中数字的方式，将数组变成[0,0,1,1,2,2]。
按照三色旗算法，解题步骤如下：
1. 首先假设下标L, R分别指向数组两端。再假设下标为M的数是正在处理的数字，M初始化指向数组中的第一个数。
2. M指向的数字为0时，将M和L指向的数交换，M+1,L+1
3. M指向的数字为1时，M+1，不进行交换
4. M指向的数字为2时，将M和R指向的数交换, R-1
5. 重复2.3.4步骤，直到M>R完成排序
将[2,0,2,1,1,0]用以上步骤排序：
按步骤1，初始化L=0指向2，R=5指向0，M=0指向2；
M指向2，按上述步骤4，将M和R指向的数交换,R-1。数组为[0,0,2,1,1,2]。L=0指向2, R=4指向1, M=0指向0;
M指向0，按上述步,2，将M和L指向的数交换，M+1,L+1。数组仍为[0,0,2,1,1,2]，M=1指向0，L=1指向0，R不变
M指向0，按上述步骤2，将M和L指向的数交换，M+1,L+1。数组仍为[0,0,2,1,1,2]，M=2指向2，L=2指向2，R不变
M指向2，按上述步骤4，将M和R指向的数交换,R-1。数组为[0,0,1,1,2,2]。L=2指向2, R=3指向1, M=2指向1;
M指向1，按上述步骤3，M+1,M=3指向1，数组和LR均不变。
7. M指向1，按上述步骤3，M+1,M=4指向2。这时M=4 > R=3,由于M前都是处理过的数字，R后也都是处理过的数字，因此这时数组完成排序。