Input: Số nguyên N và dãy a;

Output: Dãy a theo thứ tự giảm dần;

Thuật toán:

B1.Nhập N;

B2.Cho i chạy từ 1 đến n: Nhập a[i];

B3.Cho i chạy từ 1 đến n:

-Cho j chạy từ 1 đến i-1:

   +Nếu a[j]<a[i](Phần tử sau bé hơn phần tử trước) thì hoàn đổi vị trí.

B4.Xuất mảng a;

B5.Kết thúc

* Xác định bài toán :

- Input : số nguyên N và các số hạng a1, a2, .. , aN

- Output : dãy A sắp xếp theo thứ tự giảm dần về giá trị

* Viết thuật toán :

- Bước 1 : nhập N, các số hạng a1, a2, ... , aN

- Bước 2 : J ← N

- Bước 3 : nếu J < 2 thì đưa ra dãy A , kết thúc

- Bước 4 : J ← J - 1; i ← 0;

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

- Bước 6 : nếu i > J thì quay lại bước 3

- Bước 7 : nếu a[i] < a[i + 1] thì tráo đổi giá trị a[i] và a[i + 1]

- Bước 8 : quay lại bước 5 ;

* Tính dừng : 

- Giá trị ban đầu biến J là N

- Qua mỗi vòng lặp giá trị biến J giảm 1 đơn vị

- Giá trị biến J giảm cho tới khi giá trị biến J nhỏ hơn 2

- Phép so sánh ở bước 3 được xác định việc đưa ra dãy đã sắp xếp rồi kết thúc