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