Array114. Дан массив A размера N ≤ 6. Упорядочить его по возрастанию методом сортировки простыми вставками: сравнить элементы A1 и A2 и, при необходимости меняя их местами, добиться того, чтобы они оказались упорядоченными по возрастанию; затем обратиться к элементу A3 и переместить его в левую (уже упорядоченную) часть массива, сохранив ее упорядоченность; повторить этот процесс для остальных элементов, выводя содержимое массива после обработки каждого элемента (от 2-го до N-го). При выполнении описанных действий удобно использовать прием «барьера», записывая очередной элемент перед его обработкой в дополнительный элемент массива A0.
>Решение Pascal
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | program Array114; var a : array [0..6] of real; N,i,i2,i3: integer; begin Write('N: '); Readln(N); Writeln('A: '); for i:=1 to N do begin write(i,' :'); readln(a[i]); end; if a[1] > a[2] then begin a[1]:=a[1]+a[2]; a[2]:=a[1]-a[2]; a[1]:=a[1]-a[2]; end; for i:=3 to N do begin a[0]:=a[i]; for i2:=i-1 downto 0 do if a[0]<a[i2] then a[i2+1]:=a[i2] else begin a[i2+1]:=a[0]; break; end; for i3:=1 to N do writeln(i3,':',a[i3]:7:0); writeln; end; end. |
>
Решение C
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include int main(void) { int a[20]; int temp; int n; printf("N: "); scanf("%i",&n); int i; for (i=0; i<n; ++i){ printf("a[%i] : ",i+1); scanf("%i",&a[i]); } if (a[0]>a[1]){ temp=a[0]; a[0] =a[1]; a[1] =temp; } int i2,i3; for (i=2; i<=n-1; ++i){ temp=a[i]; for (i2=i-1;i2>=0;--i2) if (temp<a[i2]) a[i2+1]=a[i2]; else { break; } a[i2+1]=temp; for (i3=0; i3<n;++i3) printf(" %i: %i\n",i3+1,a[i3]); printf("\n"); } return 0; } |
Нормально форматируйте