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