バブルソートを作ってみたのですが、どうでしょうか?

void bubble_sort(int arr[] , int max)
{
 int i , j , tmp;

 i = j = 0;
LOOP:
 j = i;
LOOP2:
 if(arr[j] < arr[j + 1]) {
  tmp = arr[j];
  arr[j] = arr[j + 1];
  arr[j + 1] = tmp;
 }
 if(j < max - 1) goto LOOP2;
 if(i < max - 1) goto LOOP;
}