/* public */ class BubbleSort {
public static void main
(String[] args
) { int[] array = {9, 3, 4, 10, -5};
int[] newArray = sort(array);
for (int value : newArray) {
}
}
public static int[] sort(int[] array) {
int k; int i;
int w;
for (k = 0; k < array.length - 1; k++) {
for (i = array.length - 1; i > k; i--) {
if (array[i - 1] > array[i]) {
w = array[i - 1];
array[i - 1] = array[i];
array[i] = w;
}
}
}
return array;
}
}
LyogcHVibGljICovIGNsYXNzIEJ1YmJsZVNvcnQgewogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgIGludFtdIGFycmF5ID0gezksIDMsIDQsIDEwLCAtNX07CiAgICBpbnRbXSBuZXdBcnJheSA9IHNvcnQoYXJyYXkpOwogICAgZm9yIChpbnQgdmFsdWUgOiBuZXdBcnJheSkgewogICAgICBTeXN0ZW0ub3V0LnByaW50bG4odmFsdWUpOwogICAgfQogIH0KICBwdWJsaWMgc3RhdGljIGludFtdIHNvcnQoaW50W10gYXJyYXkpIHsKICAgIGludCBrOyBpbnQgaTsKICAgIGludCB3OwogICAgZm9yIChrID0gMDsgayA8IGFycmF5Lmxlbmd0aCAtIDE7IGsrKykgewogICAgICBmb3IgKGkgPSBhcnJheS5sZW5ndGggLSAxOyBpID4gazsgaS0tKSB7CiAgICAgICAgaWYgKGFycmF5W2kgLSAxXSA+IGFycmF5W2ldKSB7CiAgICAgICAgICB3ID0gYXJyYXlbaSAtIDFdOwogICAgICAgICAgYXJyYXlbaSAtIDFdID0gYXJyYXlbaV07CiAgICAgICAgICBhcnJheVtpXSA9IHc7CiAgICAgICAgfQogICAgICB9CiAgICB9CiAgICByZXR1cm4gYXJyYXk7CiAgfQp9