human: напеши алгоритм сортировки пузырьком на си
gpt
```
void bubbleSort(int arr[], int n) {
  int i, j;
  for (i = 0; i < n-1; i++) {
    for (j = 0; j < n-i-1; j++) {
      if (arr[j] > arr[j+1]) {
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}
```

Этот алгоритм принимает на вход массив arr длиной n, который нужно отсортировать. Алгоритм работает следующим образом:   

1.	Начинается сортировка с первого элемента массива arr[0], продвигаясь по массиву вправо.   

2.	Сравниваются два соседних элемента arr[j] и arr[j+1].   

3.	Если arr[j] больше arr[j+1], то они меняются местами, чтобы элементы в массиве шли по порядку.   

4.	Алгоритм продолжает сравнивать и менять элементы местами пока массив не будет отсортирован.   

Этот алгоритм получил название "сортировка пузырьком" из-за того, что на каждом проходе наибольший элемент "всплывает" на своё место, как пузырёк в воде.