Ал мас ты ру ар қы лы сұ рып тау әді сі деп те
атала ды. Бұл әдiс бой ын ша са лыс ты ру лар са ны n (n – 1)/2-ге тең.
Ес кер ту: 1. Егер қан дай да бiр қа дам да еш қан дай ал мас ты ру орын дал-
ма са, он да ал го ритм жұ мы сы тоқ та ты луы тиiс.
2. Ағым дық қа дам да ал мас ты ру жа сал ған мас сив ин дексiнiң
ең кiшi мәнi ес те сақ та луы тиiс. Мас сивтiң осы ин де кстi
эле ментiне дей ін гі бас тап қы эле ме нт терi сұ рып та лып қой-
ған дық тан, мас сивтiң атал ған ин де кстi эле мен ті мен көршi
эле ментiн са лыс ты ру дың қа жетi жоқ.
