#include <stdio.h>
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++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp;
}
}
}
}
int main()
{
printf("This is the program for bubble sort.\n");
printf("\n");
int arr[] = {2, 8, 4, 3, 6, 1};
int n = sizeof(arr) / sizeof(arr[0]); int i;
printf("Original Array : "); for (i = 0; i < n; i++)
{
printf(" %d", arr[i]);
}
bubblesort(arr, n); printf("\n"); printf("Sorted Array : "); for (i = 0; i < n; i++)
{
printf(" %d", arr[i]);
}
return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgYnViYmxlc29ydChpbnQgYXJyW10sIGludCBuKQp7CmludCBpLCBqLCB0ZW1wOwpmb3IgKGkgPSAwOyBpIDwgbiAtIDE7IGkrKykKewpmb3IgKGogPSAwOyBqIDwgbiAtIGkgLSAxOyBqKyspCnsKaWYgKGFycltqXSA+IGFycltqICsgMV0pCnsKdGVtcCA9IGFycltqXTsgYXJyW2pdID0gYXJyW2ogKyAxXTsgYXJyW2ogKyAxXSA9IHRlbXA7Cn0KfQp9Cn0KaW50IG1haW4oKQp7CnByaW50ZigiVGhpcyBpcyB0aGUgcHJvZ3JhbSBmb3IgYnViYmxlIHNvcnQuXG4iKTsKcHJpbnRmKCJcbiIpOwppbnQgYXJyW10gPSB7MiwgOCwgNCwgMywgNiwgMX07CmludCBuID0gc2l6ZW9mKGFycikgLyBzaXplb2YoYXJyWzBdKTsgaW50IGk7CnByaW50ZigiT3JpZ2luYWwgQXJyYXkgOiAiKTsgZm9yIChpID0gMDsgaSA8IG47IGkrKykKewpwcmludGYoIiAlZCIsIGFycltpXSk7Cn0KYnViYmxlc29ydChhcnIsIG4pOyBwcmludGYoIlxuIik7IHByaW50ZigiU29ydGVkIEFycmF5IDogIik7IGZvciAoaSA9IDA7IGkgPCBuOyBpKyspCnsKcHJpbnRmKCIgJWQiLCBhcnJbaV0pOwp9CnJldHVybiAwOwp9Cg==