解析:至少需要5次才能把8個(gè)球按重量從輕到重排列好。首先,將這8個(gè)球編為1至8號(hào),分別將1至4號(hào)和5至8號(hào)分別放入機(jī)器中排序。然后將每次排序中較輕的兩個(gè)球重新編號(hào)為9至12,每次排序中較重的兩個(gè)球重新編號(hào)為13至16,再分別將9至12號(hào)和13至16號(hào)分別放入機(jī)器中排序。9至12號(hào)球中最輕的球和第二輕的球即為8個(gè)球中最輕的球和第二輕的球,13至16號(hào)球中最重的球和第二重的球即為8個(gè)球中最重的球和第二重的球。最后將剩余的4個(gè)球放入機(jī)器中排序,即可得到8個(gè)球從輕到重的順序。