public static void sort(int data[]) { int i, j, t; boolean flag; for (i=0; i<data.length - 1; i++) { flag = false; for (j=data.length-1; j>i; --j) { if (data[j]<data[j-1]) { t = data[j]; data[j] = data[j-1]; data[j-1] = t; if (!flag) { flag = !flag; } } } if (!flag) { break; } } }