Mã giả

for i = 1 to n-1:
   key = array[i]
   j = i-1
   while j >= 0 and array[j] > key:
      array[j+1] = array[j]
      j = j-1
   array[j+1] = key

Bây giờ, hãy liên hệ mã giả này với câu chuyện của chúng ta:

• i là lá bài (hoặc phần tử) trên tay:
  • i đại diện cho lá bài (hoặc phần tử) hiện tại mà chúng ta đang xem xét.
• key là lá bài (hoặc phần tử) được chọn:
  • key là lá bài (hoặc phần tử) mà chúng ta đang sắp xếp và tìm vị trí thích hợp.
• j là những lá bài (hoặc phần tử) đã được sắp xếp trên tay:
  • j đại diện cho vị trí chúng ta đang xem xét trong số những lá bài (hoặc phần tử) đã được sắp xếp để tìm vị trí thích hợp cho key.
• array là cả bộ bài (hoặc mảng):
  • array là bộ bài (hoặc mảng phần tử) mà chúng ta đang sắp xếp.
• Dịch chuyển và chèn:
  • array[j+1] = array[j] giống như việc dịch chuyển các lá bài sang bên phải để tạo chỗ cho key.
  • array[j+1] = key là đặt key vào đúng vị trí giữa các lá bài đã được sắp xếp.

Insertion Sort is like sorting your cards – taking one at a time, finding its place among the already sorted ones. Simple, isn't it? In the next lesson, we'll see how to turn this understanding into code.