Сортировка пузырьком (Bubble sort)

Сортировка пузырьком (bubble sort) — самый простой алгоритм сортировки.

int arr[10]  = {55,45,16,9,-1,65,19,3,5};
int arr_size = sizeof(arr) / sizeof(int);
 
for (int i = 0; i < arr_size - 1; ++i) {
    int tmp = 0;
    for (int j = (i+1); j < arr_size; ++j) {
        if (arr[i] > arr[j]) {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }
}
 
// вывод массива
for (int i = 0; i < arr_size; ++i) {
    cout << arr[i] << endl;
}