#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 = *y;
    *y = *x;
    *x = 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+Cgp2b2lkIHByaW50QXJyYXkoaW50ICp4LCBpbnQgbil7CiAgICBpbnQgaTsKICAgIHByaW50ZigicHJpbnRBcnJheT4gIik7CiAgICBmb3IoIGk9MDsgaTxuOyBpKysgKQogICAgICAgIHByaW50ZigiJTNkIiwgeFtpXSk7CiAgICBwcmludGYoIlxuIik7Cn0KCnZvaWQgc3dhcChpbnQgKngsIGludCAqeSl7CiAgICBpbnQgdG1wID0gKnk7CiAgICAqeSA9ICp4OwogICAgKnggPSB0bXA7Cn0KCnZvaWQgc29ydChpbnQgKngsIGludCBuKXsKICAgIGludCBpLCBqOwogCiAgICBmb3IgKGk9MTsgaTxuOyBpKyspIHsKICAgICAgICBmb3IgKGo9MDsgajxuLWk7IGorKyl7CiAgICAgICAgICAgIGlmKCB4W2pdID4geFtqKzFdICl7CiAgICAgICAgICAgICAgICBzd2FwKCZ4W2pdLCAmeFtqKzFdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKXsKICAgIGludCBuPTU7CiAgICBpbnQgeFtdID0gezMsNCwyLDUsMX07CiAgICAKICAgIC8qIOOCveODvOODiCAqLyAgIAogICAgc29ydCh4LG4pOwogICAgCiAgICBwcmludEFycmF5KHgsbik7CiAgICAKICAgIHJldHVybiAwOwp9Cg==