Bước 1 : nhập n, các số hạng a1, a2, … , an
Bước 2 : k ← n;
Bước 3 : nếu k < 2 thì đưa ra dãy a đã sắp xếp rồi kết thúc
Bước 4 : k ← k - 1, i ← 0
Bước 5 : i ← i + 1
Bước 6 : nếu i > k 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