Leetcode 75. Sort Colors
class Solution {
public:
void sortColors(vector<int>& nums) {
int size = nums.size();
if(size <= 1)
return;
for(int i = 0;i < size; ++i)
bubble(nums,i);
}
void bubble(vector<int>& nums,int begin) {
int size = nums.size();
for(int i = begin+1;i < size;++i) {
if(nums[begin] > nums[i])
swap(nums[i],nums[begin]);
}
}
};