sort012

import java.util.* ;
import java.io.*; 
public class Solution 
{
    public static void sort012(int[] a)
    {
         int low=0;
        int high=a.length-1;
        int mid=0;
        while(mid<=high)
        {
            switch(a[mid])
            {
                case 0:
                    {
                        int temp=a[low];
                        a[low]=a[mid];
                        a[mid]=temp;
                        low++;
                        mid++;
                        break;
                    }
                case 1:
                    {
                        mid++;
                        break;
                    }
                case 2:
                    {
                        int temp=a[high];
                        a[high]=a[mid];
                        a[mid]=temp;
                        high--;
                        break;
                    }
            
    }
}
    }
}