Đây là phần lý thuyết thầy giáo giảng. Nên trình bày mẫu để khi đi thi viết cho đúng ý thầy. Các bài thầy cho đúng dạng, đưa vào đây.
Ý tưởng:
Lấy lần lượt một phần tử làm trung gian.
Nếu phần tử trung gian mà so sánh với các phần tử còn lại. Nếu đúng ở chỗ nào thì chèn vô. Lấy phần tử cạnh đó làm trung gian tiếp để xét.
Thực hiện đến hết dãy.
Thuật toán:
Proce SAPXEPCHEN;
          FOR i := 2 TO n DO
                    j: = i - 1; tg := Xi
                    WHILE (j ≥ 1) & (x_j > tg) DO
                              x_j+1 : = x_j
                              j := j -1;
                              x_j+1 := tg