Bước 1 (Tìm lương thấp nhất): Duyệt toàn bộ danh sách lương để tìm mức lương nhỏ nhất.

​Bước 2 (Hoán đổi): Hoán đổi mức lương nhỏ nhất vừa tìm được với mức lương ở vị trí đầu tiên của danh sách.

​Bước 3 (Lặp lại): Xem như vị trí đầu tiên đã được sắp xếp xong. Tiếp tục lặp lại Bước 1 và Bước 2 cho phần còn lại của danh sách (từ vị trí thứ hai trở đi) để tìm mức lương nhỏ thứ hai và đưa vào vị trí thứ hai.

​Kết thúc: Quá trình này tiếp tục cho đến khi chỉ còn một mức lương cuối cùng (đây chắc chắn là mức lương cao nhất), lúc này danh sách đã được sắp xếp hoàn toàn từ thấp đến cao.

a)

1.bắt đầu:kiểm tra từ cuốn sách đầu tiên trong danh sách

2.so sánh:so sánh tiêu đề của cuốn sách hiện tại với tiêu đề cần tìm

-nếu khớp:thông báo đã tìm thấy cuốn sách và dừng thuật toán

-nếu không khớp:chuyển sang cuốn sách tiếp theo trong danh sách

3. lặp lại:tiếp tục quá trình so sánh cho đến khi tìm thấy cuốn sách hoặc đã kiểm tra hết toàn bộ danh sách mà không thấy

4.kết thúc nếu không tìm thấy cuốn sách và thông báo không có cuốn này cho thư viện

b)

-trường hợp xấu nhất xảy ra khi:sách cần tìm nằm ở vị trí cuối danh sách hay không có trong danh sách

-vì danh sách có 10.000 cuốn sách,nên brong trường hợp xấu nhất ,thủ thư phải so sánh tiêu đề lần lượt từ cuốn thứ 1 đến cuốn thứ 10.000

-công thức b vì:dư dấu đóng ngoặc

-công thức c vì:thiếu dấu phép tính