Quy ước màu sắc:

Màu xanh biểu thị các phần tử của mảng và biểu thị phần tử A[i] đang xét.

Màu đỏ biểu thị phần tử có giá trị k tìm thấy.