Сортировка массива по возрастанию на Си

Код на C:

#include <stdio.h>

int main(void)

{

   int n;

   int a[1000];

   scanf("%d", &n);

   for (int i = 0; i < n; i++)

   {

       scanf("%d ", &a[i]);

   }

   

   for (int i = 0; i < n - 1; i++)

   {

       for (int j = 0; j < n - i - 1; j++)

       {

           if (a[j] > a[j + 1])

           {

               int temp = a[j];

               a[j] = a[j + 1];

               a[j + 1] = temp;

           }

       }

   }

   

   for (int i = 0; i < n; i++)

   {

       printf_s("%d ", a[i]);

   }

   return 0;

}

Объяснение:

Создаем массив на 1000 элементов максимум (можно и больше). Потом мы вводим размер массива. И следующие n строк мы вводим числа. При циклов мы проходимся по массиву и при сортировки пузырьком сортируем числа. Потом мы выводим массив