Cred ca explicatia este eronata:
Explicaţie: În cazul primului exemplu putem forma 3 subşiruri: (4), (1, 2), (3). Putem pune subşirul (3) la finalul subşirului (4) şi rămân subşirurile: (1, 2), (3, 4). Apoi, punând şirul (3, 4) la finalul şirului (1, 2) obţinem permutarea sortată.
Corectie:
Punem subsirul (4) la finalul subsirului (3)******