#include <stdio.h>
void printArray(int*x, int n){
int i;
for(i=0; i<n; i++)
}
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+Cgp2b2lkIHByaW50QXJyYXkoaW50KngsIGludCBuKXsKICAgIGludCBpOwogICAgcHJpbnRmKCJwcmludEFycmF5PiAiKTsKICAgIGZvcihpPTA7IGk8bjsgaSsrKQogICAgICAgIHByaW50ZigiJTNkIix4W2ldKTsKICAgIHByaW50ZigiXG4iKTsKfQoKdm9pZCBzd2FwKGludCp4LGludCp5KXsKICAgIGludCB0bXA9Kng7CiAgICAqeD0qeTsKICAgICp5PXRtcDsKfQp2b2lkIHNvcnQoaW50ICp4LCBpbnQgbil7CiAgICBpbnQgaSwgajsKICAgIC8qIOOCveODvOODiCAqLyAgICAKICAgIGZvciAoaT0xOyBpPG47IGkrKykgewogICAgICAgIGZvciAoaj0wOyBqPG4taTsgaisrKXsKICAgICAgICAgICAgaWYoIHhbal0gPiB4W2orMV0gKXsKICAgICAgICAgICAgICAgIHN3YXAoJnhbal0sICZ4W2orMV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpewogICAgaW50IG49NTsKICAgIGludCB4W10gPSB7Myw0LDIsNSwxfTsKCiAgICBzb3J0KHgsIG4pOwogICAgcHJpbnRBcnJheSh4LG4pOwogICAgCiByZXR1cm4gMDsKfQoK