typedef int DataType;
void bubble(DataType* a, int n) {
    for (int i = 0; i < n – 1; i++) {
        bool flag = true;
        for (int j = 0; j < n –  i – 1; j++) {
            if (a[j] > a[j + 1]) {
                DataType t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
                flag = false;
            }
        }
        if (flag) break;
    }
}
void print(DataType* a, int n) {
    for (int i = 0; i < n; i++)
        printf(“%d “, a[i]);
    printf(“\n”);
}
int main() {
    int a[10] = {3, 2, 4, 5, 7, 8, 9, 1, 6, 0};
    bubble(a, 10);
    print(a, 10);
    
    return 0;
}