Курсовая работа: Алгоритмы сортировки, поиска длиннейшего пути во взвешенном графе и поиска покрытия, близкого к кратчайшему

2) x=30; a[0]=30; j=3;

3) x < a[j]=43;

3.1) a[4]=43; j=2; → п. 3;

3) x < a[j]=32;

3.1) a[3]=32; j=1; → п. 3;

3) x > a[1]=2

3.2) a[2]=30;

4) i=5; i<n → п. 2;

Шаг 4:

2) x=82; a[0]=82; j=4;

3) x > a[j];

3.2) a[5] = 82;

4) i=6; i<n → п. 2;

Шаг 5:

2) x=8; a[0]=8; j=5;

3) x < a[j]=82;

3.1) a[6]=82; j=4; → п. 3;

3) x < a[j]=43;

3.1) a[5]=43; j=3; → п. 3;

3) x < a[j]=32;

3.1) a[4]=32; j=2; → п. 3;

3) x < a[j]=30;

3.1) a[3]=30; j=1; → п. 3;

3) x > a[j]=2;

3.2) a[2]=8;

4) i=7; i<n → п. 2;

Шаг 6:

2) x=5; a[0]=5; j=6;

3) x < a[j]=82;