#include <stdio.h>
#include <stdlib.h>
#define N 8
void bubble_sort(int list[], int n);
int main(){
int list[N]={8,7,6,5,4,3,2,1};
bubble_sort(list,N);
int i;
for(i=0; i<N; i++)
return 0;
}
void bubble_sort(int list[], int n){
int i, j , flag, tmp;
for(i=n-1; i>=1; i--){
flag=0;
for(j=0; j<=i-1; j++){
if(list[j]>list[j+1]){
tmp = list[j+1];
list[j+1] = list[j];
list[j] = tmp;
flag=1;
}
if(flag==0) break;
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2RlZmluZSBOIDgKdm9pZCBidWJibGVfc29ydChpbnQgbGlzdFtdLCBpbnQgbik7CgppbnQgbWFpbigpewogICBpbnQgbGlzdFtOXT17OCw3LDYsNSw0LDMsMiwxfTsKICAgYnViYmxlX3NvcnQobGlzdCxOKTsKICAgaW50IGk7CiAgIGZvcihpPTA7IGk8TjsgaSsrKQogICAgICBwcmludGYoIiAlZCIsbGlzdFtpXSk7CiAgIHN5c3RlbSgicGF1c2UiKTsKICAgcmV0dXJuIDA7Cn0KCnZvaWQgYnViYmxlX3NvcnQoaW50IGxpc3RbXSwgaW50IG4pewogICAgaW50IGksIGogLCBmbGFnLCB0bXA7CiAgICBmb3IoaT1uLTE7IGk+PTE7IGktLSl7CiAgICAgICAgZmxhZz0wOwogICAgICAgIGZvcihqPTA7IGo8PWktMTsgaisrKXsKICAgICAgICAgICAgaWYobGlzdFtqXT5saXN0W2orMV0pewogICAgICAgICAgICAgICB0bXAgPSBsaXN0W2orMV07CiAgICAgICAgICAgICAgIGxpc3RbaisxXSA9IGxpc3Rbal07CiAgICAgICAgICAgICAgIGxpc3Rbal0gPSB0bXA7CiAgICAgICAgICAgICAgIGZsYWc9MTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgaWYoZmxhZz09MCkgYnJlYWs7CiAgICAgICAgfQogICAgfQp9Cg==