SORT

//SẮP XẾP CHỌN - 2
#include<stdio.h>
const int MAX=100;
int main(){
    int n;
    scanf("%d", &n);
    int a[MAX];
    int i,j,min,k;
    for(i = 0; i < n; i++){
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n-1; i++){
        min = i;
        for(j = i + 1; j<n; j++){
            if(a[j]<a[min]){
                min = j;
            }
        }
        if(min != i){
            int temp = a[min];
            a[min] = a[i];
            a[i] = temp;
        }
        for(k=0; k<n; k++){
            printf("%d ", a[k]);
        }
        if(i!=(n-2)){
            printf("\n");
        }
    }

}
//SẮP XẾP CHỌN
#include<stdio.h>
const int MAX=100;
int main(){
    int n;
    scanf("%d", &n);
    int a[MAX];
    int i,j,min,k;
    for(i = 0; i < n; i++){
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n-1; i++){
        min = i;
        for(j = i + 1; j<n; j++){
            if(a[j]<a[min]){
                min = j;
            }
        }
        if(min != i){
            int temp = a[min];
            a[min] = a[i];
            a[i] = temp;
        }
        printf("%s %d%s ", "Buoc", i+1, ":");
        for(k=0; k<n; k++){
            printf("%d ", a[k]);
        }
        if(i!=(n-2)){
            printf("\n");
        }
    }

}
//SẮP XẾP CHÈN
#include<stdio.h>
const int MAX=100;
void swap(int a, int b){
    int temp = a;
    a = b;
    b = temp;
}
int main(){
    int n;
    scanf("%d", &n);
    int a[MAX];
    int i, k, min;
    for(i = 0; i < n; i++){
        scanf("%d", &a[i]);
    }
    int v, h;
    for (i = 0; i<n; i++){
        v = a[i];
        h = i;
        while(h > 0 && a[h-1]>v){
            a[h] = a[h-1];
            h--;
        }
        if(h != i){
            a[h] = v;
        }
        printf("%s %d%s ", "Buoc", i, ":");
        for(k = 0; k<= i; k++){
            printf("%d ", a[k]);
        }
        if(i != (n-1)){
            printf("\n");
        }
    }


}
//SẮP XẾP ĐỔI CHỖ TRỰC TIẾP
#include<stdio.h>
const int MAX=100;
int main(){
    int n;
    scanf("%d", &n);
    int a[MAX];
    int i,j,k;
    for(i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
    for (i = 1; i<n; i++){
        for(j = i + 1; j<=n; j++){
            if(a[i]>a[j]){
                int tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
        }
        printf("%s %d%s ","Buoc", i, ":");
        for (k = 1; k<=n; k++){
            printf("%d ", a[k]);
        }
        if(i!=(n-1)){
            printf("\n");
        }
    }

}
//SẮP XẾP NỔI BỌT
#include<stdio.h>
#include <stdbool.h>

const int MAX = 100;
void swap(int x, int y){
    int temp = x;
    x = y;
    y = temp;
}
void bubbleSort(int arr[], int n)
{
    int temp, i, j,k;
    bool swapped = false;
    for (i = 0; i<n-1;i++){
        swapped = false;
        for(j = 0; j < n - 1 - i; j++){
            if(arr[j]>arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1]=temp;
                swapped = true;
            }
        }
    if(!swapped) {
        break;
    }
    printf("%s %d%s ","Buoc",i+1,":");
    for(k = 0; k < n; k++){
        printf("%d ", arr[k]);
    }
    printf("\n");
    }
}
int main(){
    int n,i;
    scanf("%d", &n);
    int a[MAX];
    for(i = 0; i < n; i++){
        scanf("%d", &a[i]);
    }
    bubbleSort(a,n);
}