What is the code for bubble sort in C?

Answer 1

void bubble_sort (int a[], unsigned s)

{

/* sort array a of s elements */

int i, n;

n=s;

do

{

for (i=1; i<s; ++i)

{

if (a[i]<a[i-1])

{

/* swap */

int t = a[i];

a[i] = a[i-1];

a[i-1]=t;

n=i;

}

}

s=n;

} while (s!=0);

}