public class Sort {
int[] sort(int[] arr)
{
boolean changed = false;
do {
changed = false;
for (int a = 0; a < arr.length - 1; a++) {
if (arr[a] > arr[a + 1]) {
int tmp = arr[a];
arr[a] = arr[a + 1];
arr[a + 1] = tmp;
changed = true;
}
}
} while (changed);
return arr;
}
}