#include <stdio.h>

///ordenamiento burbuja - comparacion
void bubbleSort(int v[], int n) {
    int i, j, temp; 
    for (i = 0; i < n - 1; i++) {
         for (j = i + 1; j < n; j++) {
             if (v[j] <v[i]) { 
                temp = v[j]; 
                v[j] = v[i];
                v[i] = temp; 
                } 
            } 
        } 
    }
/// @brief  ordenamiento por seleccion; consiste en recorrer el vector bucando el menor y luego lo ubica 
/// @param v ; vector 
/// @param n ; longitud del vector
void selectionSort(int v[], int n) 
 { int i, j, menor, temp; 
    for (i = 0; i < n - 1; i++) {
         menor = i; 
         for (j = i + 1; j < n; j++) {
            if (v[j] < v[menor]) {
                 menor = j; 
                }
             } 
             temp = v[i]; 
             v[i] = v[menor];
             v[menor] = temp; 
            }
         }
/// @brief ordenamiento por insercion
/// @param v 
/// @param n 
void insertionSort(int v[], int n) { 
    int i, j, actual;
    for (i = 1; i < n; i++) { 
        actual = v[i]; 
        j = i - 1; 
        while (j >= 0 && v[j] > actual) 
        {
         v[j + 1] = v[j]; 
         j--; 
        }
        v[j + 1] = actual; 
    }
 }
/// @brief  funcion auxiliar para mostrar el arreglo
/// @param v 
/// @param n 
void mostrar(int v[], int n) {
     for (int i = 0; i < n; i++) {
         printf("%d ", v[i]); 
        } 
    printf("\n");
     }

/// @brief  funcion principal
/// @return 
int main() {
     int v[] = {5, 3, 8, 2, 9, 1, 7, 0, 4};
     int n = 9; 
     printf("Vector original:\n");
     mostrar(v, n);
     insertionSort(v, n); 
     printf("Vector ordenado:\n"); 
     mostrar(v, n); 
     return 0; 
    }