Lab2P1 - 6

package lab2;

import java.util.Scanner;

public class Bai6 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        // Khai bao va khoi tao mang n so
        System.out.print("Nhap n: ");
        int n = in.nextInt();
        int[] number = new int[n];
        for (int i = 0; i < n; i++) {
            System.out.print("Nhap gia tri number[" + i + "]: ");
            number[i] = in.nextInt();
        }

        // Kiem tra mang co tang dan hay khon
        boolean tangDan = true;
        for (int i = 0; i < number.length - 1; i++) {
            if (number[i] > number[i + 1]) {
                tangDan = false;
                break;
            }
        }

        // Sap xep mang neu mang chua tang dan
        int trungGian = 0;
        if (tangDan == false) {
            for (int i = 0; i < number.length - 1; i++) {
                for (int j = i + 1; j < number.length; j++) {
                    if (number[i] > number[j]) {
                        trungGian = number[i];
                        number[i] = number[j];
                        number[j] = trungGian;
                    }
                }
            }
        }
        // Xuat mang da sap xep
        if (tangDan == true)
            System.out.println("Day co tang dan");
        else {
            System.out.println("Day khong tang dan");
            System.out.print("Sap xep lai day tang dan: ");
        }
        for (int i = 0; i < number.length; i++) {
            System.out.print(number[i] + " ");
        }
    }
}