Lần 1: So sánh giá trị đầu tiên là 12 với 20.

- $12 \neq 20$

- Kết quả: Chưa khớp, chuyển sang phần tử tiếp theo.

` `

Lần 2: So sánh giá trị thứ hai là 5 với 20.

- $5 \neq 20$

- Kết quả: Chưa khớp, chuyển sang phần tử tiếp theo.

` `

Lần 3: So sánh giá trị thứ ba là 8 với 20.

- $8 \neq 20$

- Kết quả: Chưa khớp, chuyển sang phần tử tiếp theo.

` `

Lần 4: So sánh giá trị thứ tư là 20 với 20.

- $20 = 20$

- Kết quả: Đúng. Thuật toán dừng lại và trả về vị trí index là 3.