#include <stdio.h>
void UpBubbleSort(int *arr,int len)
{
int i;
for(i=0; i<(len); i++)
{
int temp;
while(arr[i]>arr[i+1])
{
temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
i=0;
}
}
}
int main(void) {
// your code goes here
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgVXBCdWJibGVTb3J0KGludCAqYXJyLGludCBsZW4pCnsKIGludCBpOwogZm9yKGk9MDsgaTwobGVuKTsgaSsrKQogewogIGludCB0ZW1wOwogIHdoaWxlKGFycltpXT5hcnJbaSsxXSkKICB7CiAgIHRlbXA9YXJyW2ldOwogICBhcnJbaV09YXJyW2krMV07CiAgIGFycltpKzFdPXRlbXA7CiAgIGk9MDsKICB9CgogfQp9CmludCBtYWluKHZvaWQpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9Cg==