#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define SIZE 10
 
// Function to perform Bubble Sort
void bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            // Swap if the element found is greater than the next element
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
 
// Function to print the array
void printArray(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}
 
int main() {
    int arr[SIZE];
 
    // Seed the random number generator
    srand(time(0));
 
    // Generate 10 random numbers and store them in the array
    for (int i = 0; i < SIZE; i++) {
        arr[i] = rand() % 100;  // Random number between 0 and 99
    }
 
    printf("Original Array: \n");
    printArray(arr, SIZE);
 
    // Sort the array using bubble sort
    bubbleSort(arr, SIZE);
 
    printf("\nSorted Array: \n");
    printArray(arr, SIZE);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCiNkZWZpbmUgU0laRSAxMAoKLy8gRnVuY3Rpb24gdG8gcGVyZm9ybSBCdWJibGUgU29ydAp2b2lkIGJ1YmJsZVNvcnQoaW50IGFycltdLCBpbnQgbikgewogICAgaW50IGksIGosIHRlbXA7CiAgICBmb3IgKGkgPSAwOyBpIDwgbiAtIDE7IGkrKykgewogICAgICAgIGZvciAoaiA9IDA7IGogPCBuIC0gaSAtIDE7IGorKykgewogICAgICAgICAgICAvLyBTd2FwIGlmIHRoZSBlbGVtZW50IGZvdW5kIGlzIGdyZWF0ZXIgdGhhbiB0aGUgbmV4dCBlbGVtZW50CiAgICAgICAgICAgIGlmIChhcnJbal0gPiBhcnJbaiArIDFdKSB7CiAgICAgICAgICAgICAgICB0ZW1wID0gYXJyW2pdOwogICAgICAgICAgICAgICAgYXJyW2pdID0gYXJyW2ogKyAxXTsKICAgICAgICAgICAgICAgIGFycltqICsgMV0gPSB0ZW1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgovLyBGdW5jdGlvbiB0byBwcmludCB0aGUgYXJyYXkKdm9pZCBwcmludEFycmF5KGludCBhcnJbXSwgaW50IG4pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBhcnJbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBhcnJbU0laRV07CiAgICAKICAgIC8vIFNlZWQgdGhlIHJhbmRvbSBudW1iZXIgZ2VuZXJhdG9yCiAgICBzcmFuZCh0aW1lKDApKTsKICAgIAogICAgLy8gR2VuZXJhdGUgMTAgcmFuZG9tIG51bWJlcnMgYW5kIHN0b3JlIHRoZW0gaW4gdGhlIGFycmF5CiAgICBmb3IgKGludCBpID0gMDsgaSA8IFNJWkU7IGkrKykgewogICAgICAgIGFycltpXSA9IHJhbmQoKSAlIDEwMDsgIC8vIFJhbmRvbSBudW1iZXIgYmV0d2VlbiAwIGFuZCA5OQogICAgfQogICAgCiAgICBwcmludGYoIk9yaWdpbmFsIEFycmF5OiBcbiIpOwogICAgcHJpbnRBcnJheShhcnIsIFNJWkUpOwogICAgCiAgICAvLyBTb3J0IHRoZSBhcnJheSB1c2luZyBidWJibGUgc29ydAogICAgYnViYmxlU29ydChhcnIsIFNJWkUpOwogICAgCiAgICBwcmludGYoIlxuU29ydGVkIEFycmF5OiBcbiIpOwogICAgcHJpbnRBcnJheShhcnIsIFNJWkUpOwogICAgCiAgICByZXR1cm4gMDsKfQo=