Nếu cần xây dựng thuật toán cho bài toán sắp xếp dãy không tăng thì sẽ khác gì so với thuật toán sắp xếp dãy không giảm. GIÚP MÌNH VỚI MN ƠI, GẤP Á

Thuật toán sắp xếp ko tăng

Bước 1. Nhập N, các số hạng a,a₂.. a_N;

Bước 2: M  <- N ;

Bước 3: Nếu M < 2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;

Bước 4: M <- M-1, i <- 0

Bước 5: i <- i+1

Bước 6: Nếu i>M thì quay lại bước 3

Bước 7: Nếu a_i < a_i+1thì tráo đổi  a_i và a_i+1 cho nhau

Bước 8: Quay lại bước 5

Dãy không giảm 

Bước 1. Nhập N, các số hạng a₁, a₂, …, a_N;

Bước 2. M <- N;

Bước 3. Nếu M<2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;

Bước 4. M <- M-1, i <- 0;

Bước 5. i <- i+1;

Bước 6. Nếu i>M thì quay lại bước 3;

Bước 7. Nếu a_i> a_i+1 thì tráo đổi a_i và a_i+1 cho nhau;

Bước 8. Quay lại bước 5.

Khác nhau ở chỗ $A_{i}$ > $A_{i+1}$ và $A_{i}$ < $A_{i+1}$ do ở thuật toán ko giảm mình sẽ sắp xếp từ Nhỏ đến lớn Nếu $A_{i}$ > $A_{i+1}$  còn thuật toán ko tăng thì ngược lai sau đó nếu đúng thì tráo đổi cho nhau và cứ lặp lại cho đến khi kết thúc thuật toán