#include <stdio.h>
#include <math.h>
#include <stdlib.h>

void swap(float x, float y){
	float z=y;
	y=x;
	x=z;
}

void quicksort(float tab[], int left, int right){
   int pivot=(left+right)/2;
   if(left>=right)return;
   int p=left;
   int q=right;
   do
   {
         while(p<=right && tab[p] < pivot) p++;
         while(q>=left && tab[q] > pivot) q--;
         if(p <= q)
         {
                 swap(tab[p], tab[q]);
                 p++;
                 q--;
         }
   }
   while(p<=q);
   quicksort(tab, left, q);
   quicksort(tab, p, right);
}

main(){
    int i=0,rozmiar=4,wpisane=0;
    float *tablica,a;
    
    tablica = (float*) malloc(rozmiar * sizeof(*tablica));
    tablica[0] = 0.1;
    
    FILE *f=fopen("dane2.txt","r");
    
    if(f==NULL)
    printf("Problem z plikiem");

    else{
	if(wpisane!=rozmiar){
    	    while(!feof(f)){
    		if(i==0){
		    fscanf(f,"%f",&a);
		    tablica[i]=a;
		    i++;}
			else{
		    fscanf(f,"%f", &a);
		    tablica[i]=a;
		    i++;
			} 
		}
	}
	
	else{
	float *tablica2 = malloc(2*rozmiar * sizeof(*tablica));
	rozmiar=2*rozmiar;
	int j;
	for(j=0;j<i;j++)
	    tablica2[j]=tablica[j];
	free(tablica);
	tablica=tablica2;
	i--;
	tablica[i]=a;
	i++;
	wpisane++;}    
    }	
    quicksort(tablica, 0, i);
 
	int j=0;
	for (j=0;j<i;j++)
		printf("%fn", tablica[j]);    
    return 0;
}