Sort(int a[],int left,int right)
{
   int value,l,r,temp;
   l=left;
   r=right;
   value = a[(left+right)/2];
   while(l<r)
   {
      while(a[l]<value)
       l++;
      while(a[r]>value)
       r--;
      if(l>=r)
         break;
      temp = a[l];
      a[l] = a[r];
      a[r] = temp;
      l++;
      r--;

   }
   if(l==r)
      l++;
   if(left<r)
      Sort(a,left,l-1);
   if(l<right)
      Sort(a,r+1,right);
}