#ifndef mergesort2_h
#define mergesort2_h
/** \file mergesort2.h
 * Header file for \ref mergesort2.c
 * 
 * Contains declarations of the functions implemented in \ref mergesort2.c
 * 
   Project: CP
   Jan Hamaekers
   2000
   
   $Id: mergesort2.h,v 1.6 2006/03/30 22:19:51 foo Exp $

   File: mergesort2.h 
   Usage:
   Insert in your Code
   #include"mergesort.h"
   double GetKey(void *Element, int i, void *Args) { } 
   void (*CopyElement)(void *, int i, void *, int j) { }

   Use:
    naturalmergesort(a, b, l,r,&GetKey,&CopyElement)
     struct Element* a, *b   # b Puffer Speicher reservieren !!!
     int l,r
*/

#include<stdlib.h>

void naturalmergesort(void *a, void *b, int l, int r, double (*GetKey)(void *, int i, void *), void *Args, void (*CopyElement)(void *, int i, void *, int j));
  /* sort a[l]...a[r] 
   !!! Nutzt vorhandenen Teilfolgen aus !!!
   C_min = O(N)
   C_max = O(N)
  */
  
#endif