Быстрая сортировка

class QuickSorting {
   public static void sorting(double[] arr, long first, long last) {
      double p = arr[(last - first)/2 + first];
      double temp;
      long i = first, j = last;
      while(i  p && j >= first) --j;
            if(i  first) sorting(arr, first, j);
      if(i  key");
      System.Console.ReadLine();
   }
}

arr.Sort()

        static void Qsort(int[] arr, int first, int last)
        {
            int j = last;
            int i = first;
            int size = last; 
            int tmp = 0;
            int mediana = arr[(i+j) / 2];
           
            do
            {
                while (arr[i] < mediana)
                {
                    i++;
                }
                while (arr[j] >= mediana)
                {
                    j--;
                }
                if (i <= j)
                {
                    tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                    i++;
                    j--;
                }
 
            } while (i <= j);
           
            if (i < last)
            {
                Qsort(arr, i, last);
            }
            if (first < size)
            {
                Qsort(arr, first, j);
            }
                      
        }