#include <stdio.h>
void bubble(int [], int);
int main()
{
int arr[50], n, a, b;
//printf("Enter number of elements\n");
//printf("Enter elements of array \n");
printf("Unsorted list is :\t"); for (a = 0; a < n; a++)
{
}
bubble(arr, n);
printf("\nSorted list is:\t\t"); for ( a = 0 ; a < n ; a++ )
{
}
return 0;
}
void bubble(int array[], int n)
{
int a, b, temp;
for (a = 0 ; a < ( n - 1 ); a++)
{
for (b = 0 ; b < n - a - 1; b++)
{
if (array[b] > array[b+1])
{
temp = array[b];
array[b] = array[b+1];
array[b+1] = temp;
}
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKdm9pZCBidWJibGUoaW50IFtdLCBpbnQpOwogCmludCBtYWluKCkKewogIGludCBhcnJbNTBdLCBuLCBhLCBiOwogIC8vcHJpbnRmKCJFbnRlciBudW1iZXIgb2YgZWxlbWVudHNcbiIpOwogIHNjYW5mKCIlZCIsICZuKTsKICAvL3ByaW50ZigiRW50ZXIgZWxlbWVudHMgb2YgYXJyYXkgXG4iKTsKICBwcmludGYoIlVuc29ydGVkIGxpc3QgaXMgOlx0Iik7CiAgZm9yIChhID0gMDsgYSA8IG47IGErKykKICB7CiAgc2NhbmYoIiVkIiwgJmFyclthXSk7CiAgcHJpbnRmKCIlZFx0IixhcnJbYV0pOwogIH0KICBidWJibGUoYXJyLCBuKTsKICAKICBwcmludGYoIlxuU29ydGVkIGxpc3QgaXM6XHRcdCIpOwogIGZvciAoIGEgPSAwIDsgYSA8IG4gOyBhKysgKQogIHsKICAgICBwcmludGYoIiVkXHQiLCBhcnJbYV0pOwogIH0KICByZXR1cm4gMDsKfQogCnZvaWQgYnViYmxlKGludCBhcnJheVtdLCBpbnQgbikKewogIGludCBhLCBiLCB0ZW1wOwogIGZvciAoYSA9IDAgOyBhIDwgKCBuIC0gMSApOyBhKyspCiAgewogICAgZm9yIChiID0gMCA7IGIgPCBuIC0gYSAtIDE7IGIrKykKICAgIHsKICAgICAgaWYgKGFycmF5W2JdID4gYXJyYXlbYisxXSkKICAgICAgewogICAgICAJdGVtcCAgICAgICAgID0gYXJyYXlbYl07CiAgICAgICAgYXJyYXlbYl0gICA9IGFycmF5W2IrMV07CiAgICAgICAgYXJyYXlbYisxXSA9IHRlbXA7CiAgICAgIH0KICAgIH0KICB9Cn0=