for (int i = 0; i < ns.length - 1; i++) {
    boolean flag = true;
    for (int j = 0; j < ns.length - 1 - i; j++) {
        if (ns[j] < ns[j+1]) {
            int tmp = ns[j];
            ns[j] = ns[j+1];
            ns[j+1] = tmp;
        }
        flag = false;
    }
    if (flag) {
        break;
    }
}