#include <stdio.h>
int anz=10;                        /* Groesse des Zahlenarrays */

void exchange(int i1, int i2) {    /* vertauscht - wenn noetig - zwei Zahlen */
  int tmp;                         /* und bestimmt das Maximum */
  int max=0;
  
  if (i1>i2) {                     /* Zahlen vertauschen? */
    if (i1>max) max=i1;            /* i1 ist neues Maximum */
  }
  else {
    if (i2>max) max=i2;            /* i2 ist neues Maximum */
    tmp=i1;                        /* vertausche i1 und i2 */
    i1=i2;
    i2=tmp;
  }
}

int main() {                       /* Hauptprogramm */
  int max=0;                       /* Maximum */
  int array[10]={4,6,2,0,9,1,5,7,8,3};   /* das zu sortierende Feld */
  int i,j;
  
  for (i=0;i<anz-1;i++)            /* bubble-sort */
    for (j=i+1;j<anz;j++)
      exchange(array[i],array[j]);
  
  printf("Die Zahlen in sortierter Reihenfolge:");
  for (i=0;i<anz;i++) printf(" %d",array[i]);
  printf("\nDas Maximum: %d\n",max);

  return 0;
}