1、来个简简单单的冒泡排序
class Solution {
public:
void sortColors(vector<int>& nums) {
int thesize=nums.size();
for(int i=0;i<thesize-1;++i)
{
bool sign=true;
for(int j=thesize-1;j>i;--j)
{
if(nums[j-1]>nums[j]) nums[j-1]^=nums[j],nums[j]^=nums[j-1],nums[j-1]^=nums[j],sign=false;
}
if(sign) break;
}
return ;
}
};