2. 버블 정렬 (Bubble Sort)

 

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int N = 5;
	int arr[5] = { 7, 4, 5, 1, 3 };

	for (int i = 1; i < N; i++) { //버블 정렬
		for (int j = 0; j < N - i; j++) {
			if (arr[j + 1] < arr[j]) swap(arr[j], arr[j + 1]); //오른쪽 값이 더 작으면 왼쪽 값과 교환한다
		}
	}

	for (int i = 0; i < N; i++) cout << arr[i] << "\n";

	return 0;
}