#include "time.h"
#include "stdlib.h"

#ifndef _SORTALGOS_H
#define	_SORTALGOS_H

#ifdef	__cplusplus
extern "C" {
#endif

long int RandomNumber(int high, int low);

void insertionSort(long int a[], long int n);
void quickSort (long int a[], long int lo,  long int hi);
void selectionSort(long int numbers[], long int array_size);
void bubbleSort(long int *array, long int length);
void bubbleSortM(long int *array, long int length);
void shellSort(long int array[], size_t size);

void heapSort(long int keys[], long int laenge);
void generateMaxHeap(long int keys[], long int laenge);
void sink(long int keys[], long int i, long int n);
void swap(long int keys[], long int i, long int j);

void mergeSort(long int liste[], long int groesse);

void tausche(long int *a, long int *b);
void arrayAusgeb(long int a[]);


#ifdef	__cplusplus
}
#endif

#endif	/* _SORTALGOS_H */