//Robertas Jurkaitis, 6 grupe, uzduotis 3, variantas 8
program ketvirta;
uses DOS;
type mas = array [1..1000] of integer;

procedure burbulas(var arr:mas; a:integer);
var b, c, f:integer;
    e, g:longint;
    t1, t2, t3, t4, t5, t6, t7, t8:word;

begin
    gettime(t1, t2, t3, t4);
    writeln('Programos darbo pradzia: ', t1, 'h ', t2, 'min ', t3, 'sec ', t4, 'ms');
    e:=0;
    g:=0;

    for b:=1 to a do
    begin
        for c:=1 to a do
        begin
            e:=e+1;
            if arr[c+1]>arr[c] then
            begin
                f:=arr[c+1];
                arr[c+1]:=arr[c];
                arr[c]:=f;
                g:=g+1;
            end;
        end;
    end;

    writeln();
    writeln();
    writeln('Palgyinimu skaicius: ', e);
    writeln('Keitimu skaicius: ', g);
    writeln();

    gettime(t5, t6, t7, t8);
    writeln('Programos darbo pabaiga: ', t5, 'h ', t6, 'min ', t7, 'sec ', t8, 'ms');
    if t7>t3 then
    if t4<t8 then t1:=-t4-t8;
    writeln('Algoritmas atliktas per ', t1);
end;

var a, b:integer;
    arr:mas;
    failas:text;
begin
    assign(failas, 'U:\Projektai\failas.txt');
    rewrite(failas);

    writeln('Iveskite norima masyvo elementu skaiciu: ');
    readln(a);

    randomize;
    for b:=1 to a do arr[b]:=random(1000);
    burbulas(arr, a);
    for b:=1 to a do write(failas, arr[b], ' ');
    close(failas);
    readln();
end.