It sounds to me like the algorithm is deliberately trying to outsource some of the "free" shipping cost to customers.

It's sort of like that bank transaction-ordering scandal from a few years ago, where banks ordered transactions unintuitively to maximize overdraft penalties.