2. [5pts] Give a trace for the LSB sort applied to the following strings:

no is th ti fo al go pe to co to th ai of th pa