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


int L=10;

void swap(float* xp,float *yp){
	float temp=*xp;
	*xp = *yp;
	*yp = temp;
}

float * SelectionSort(float* arreglo,int L){
	int i,j,indmin;
	for(i=0;i<L-1;i++){
		// Busco el mínimo del arreglo
		indmin = i;
		for(j=i+1; j<L; j++){
			if (arreglo[j]<arreglo[indmin]) 
				indmin = j;
		}
		// Swapping
		if (indmin!=i) swap(&arreglo[i],&arreglo[indmin]);
	}
	return arreglo;
}

int Partition(float *arreglo, int low, int high){	//Posición del pivot
	float pivot = arreglo[high];
	int i=low-1;
	for(int j=low; j<high; j++) {
		if (arreglo[j]<= pivot){
			i++;
			swap(&arreglo[i],&arreglo[j]);
		}
	}
	swap(&arreglo[i+1],&arreglo[high]);
	return (i+1);
}

void QuickSort(float arr[], int low, int high){
	if(low<high){
		int p = Partition(arr,low,high);
		QuickSort(arr,low,p-1);
		QuickSort(arr,p+1,high);
	}
	return;
}

float * InsercionOrd(float val, float *arreglo, int L){
	if (L!=1){
		for(int i=L-1;i>=0;i--){
			if (arreglo[i]>val) arreglo[i+1]=arreglo[i];
			else {
				arreglo[i+1]=val;
				return arreglo;
			}
		}
	}
	arreglo[0]=val;
	return arreglo;
}

float * OrdenarFB(float* arreglo,int L){
	float *aux=malloc(L*sizeof(float));
	for (int i=0;i<L;i++)
		aux=InsercionOrd(arreglo[i],aux,i+1);
	return aux;
}


void init(float arreglo[])
{
	for (int i=0; i<L;i++)
		arreglo[i]=rand();
		//arreglo[i]=0;
	return;
}

int main(){
	float arreglo[L];
	init(arreglo);

	// for (int i=0;i<L;i++) printf("%f ",arreglo[i]);
	// printf("\n");

	float *aux =OrdenarFB(arreglo,L);
	float *aux2 =SelectionSort(arreglo,L);
	
	float arreglo2[L];
	init(arreglo2);
	QuickSort(arreglo2,0,L-1);

	// for (int i=0;i<L;i++) printf("%f ",arreglo[i]);
	// printf("\n");
	return 0;
}