void quicksort(int arr[], int inizio, int fine)
{
  if (fine > inizio + 1)
  {
    int pivot = arr[inizio];
                l = inizio + 1;
                r = fine;
    while (l < r)
    {
      if (arr[l] <= pivot)
        l++;
      else
      {
        int tmp = arr[l];
        arr[l]=arr[--r];
        arr[--r]=tmp;
    }
    int tmp2 = arr[--l];
    arr[--l]=arr[inizio];
    arr[inizio]=tmp2;
    quicksort(arr, inizio, l);
    quicksort(arr, r, fine);
  }
}