Sort Colors.java

public class Solution {
    public void sortColors(int[] A) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int end=A.length; 
        int start=-1; 
        for(int i=0; i<end; i++)
        {
            if(A[i]==0)
            {
                start++; 
                swap(A, i, start); 
            }
            if(A[i]==2)
            {
                end--; 
                swap(A, i, end);
                i--;
            }
        }
        
    }
    void swap(int [] A, int i, int j)
    {
        int temp=A[i];
        A[i]=A[j];
        A[j]=temp; 
    }
}