#include <stdio.h>
 
void printArray(int *x, int n){
   int i;
    printf("printArray> ");
      for(i = 0; i < n; i++)
         printf("%3d", x[i]);
   printf("\n");
}
 
void swap(int *x, int *y){
   int tmp = *x;
      *x =*y;
      *y = tmp;
}
 
void sort(int *x, int n){
   int i, j;
      for(i = 1; i < n; i++) {
        for(j = 0; j < n - i; j++){
           if(x[j] > x[j+1]) {
             swap(&x[j], &x[j+1]);
           }
       }
   }
}
 
int main(){
   int n = 5;
    int x[] = {3,4,2,5,1};
 
    sort(x, n);
    printArray(x, n);
 
  return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHByaW50QXJyYXkoaW50ICp4LCBpbnQgbil7CiAgIGludCBpOwogICAgcHJpbnRmKCJwcmludEFycmF5PiAiKTsKICAgICAgZm9yKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgICBwcmludGYoIiUzZCIsIHhbaV0pOwogICBwcmludGYoIlxuIik7Cn0KCnZvaWQgc3dhcChpbnQgKngsIGludCAqeSl7CiAgIGludCB0bXAgPSAqeDsKICAgICAgKnggPSp5OwogICAgICAqeSA9IHRtcDsKfQoKdm9pZCBzb3J0KGludCAqeCwgaW50IG4pewogICBpbnQgaSwgajsKICAgICAgZm9yKGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgZm9yKGogPSAwOyBqIDwgbiAtIGk7IGorKyl7CiAgICAgICAgICAgaWYoeFtqXSA+IHhbaisxXSkgewogICAgICAgICAgICAgc3dhcCgmeFtqXSwgJnhbaisxXSk7CiAgICAgICAgICAgfQogICAgICAgfQogICB9Cn0KCmludCBtYWluKCl7CiAgIGludCBuID0gNTsKICAgIGludCB4W10gPSB7Myw0LDIsNSwxfTsKCiAgICBzb3J0KHgsIG4pOwogICAgcHJpbnRBcnJheSh4LCBuKTsKCiAgcmV0dXJuIDA7Cn0=