Originariamente inviato da Luc@s
codice:
void sort(int v[], int size)
{
	int i, tmp;
	for(i = 0; i < size; i++)
	{
		if(v[i] < v[i+1])
		{
			printf("%d => %d\n", v[i], v[i+1]);
			tmp = v[i+1];
			v[i+1] = v[i];
			v[i] = tmp;
		}
		if(v[i] > v[i-1])
		{
			printf("%d => %d\n", v[i], v[i+1]);
			tmp = v[i-1];
			v[i-1] = v[i];
			v[i] = tmp;
		}
	}
}
Per fare un "bubble-sort" servono 2 cicli annidati e lo swap va fatto solo in una condizione.
http://en.wikipedia.org/wiki/Bubble_sort