Implementación en C del método de ordenamiento por intercambio directo ("burbuja") inspirado en el pseudocódigo de https://visualgo.net/en/sorting.

bubbleSort.c

void bubbleSort(int arreglo[], int elementos) {
  int yaOrdenados = 0;
  int huboIntercambio;
  int primeroSinOrdenar = 0;
  do {
    huboIntercambio = 0;
    int i = primeroSinOrdenar;
    primeroSinOrdenar++;
    while(i < elementos - yaOrdenados - 1) {
      if(arreglo[i] > arreglo[i + 1]) {
        int aux = arreglo[i];
        arreglo[i] = arreglo[i + 1];
        arreglo[i + 1] = aux;
        if(huboIntercambio == 0) primeroSinOrdenar = i > 0 ? i - 1 : 0;
        huboIntercambio = 1;
      }
      i++;
    }
    yaOrdenados++;
  } while(huboIntercambio == 1);
}