#include <stdio.h>
void bubbleSortAscending(int arr[], int n){ // λ°°μ΄μ μ€λ¦μ°¨μμΌλ‘ μ λ ¬νλ ν¨μ
for(int i = 0; i < n -1; i++){ // μ λ ¬μ μν μ 체 λ°λ³΅μ κ΄λ¦¬νλ for λ¬Έ
for(int j = 0; j < n - i -1; j++){ // νλͺ©μ λΉκ΅νκ³ κ΅ννλ for λ¬Έ
if(arr[j] > arr[j + 1]){ // νμΈλ¬Έμ - λ΄λ¦Όμ°¨μ μ λ ¬ - if(arr[j] < arr[j +1]){
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp; // λ³μμ μ€μ κΈ°λ²μ μ΄μ©ν κ° κ΅ν
}
}
}
}
int main(){
int arr[] = {7, 4, 5, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
printf("μ΄κΈ° μν λ°°μ΄:[");
for(int i = 0; i < n; i++)
printf("%d", arr[i]);
printf("]\n");
bubbleSortAscending(arr,n);
printf("μ λ ¬λ λ°°μ΄: [");
for(int i = 0; i < n; i++)
printf("%d", arr[i]);
printf("]\n");
return 0;
}