Pengurutan Bergelembung

Salah satu algoritma paling klasik di dunia pemrograman, algoritma pengurutan bergelembung. Tidak lain, kegunaan dari algoritma tersebut adalah untuk mengurutkan sekumpulan data. Berikut ini adalah contoh kodenya dalam bahasa PASCAL jika data yang dimaksud adalah bilangan bulat:

var data:array[1..10000] of longint;
    n,i,j,temp:longint;
begin
  readln(n);
  for i:=1 to n do readln(data[i]);
  for i:=1 to n-1 do
    for j:=i+1 to n do
      if (data[i]>data[j]) then
      begin
        temp:=data[i];
        data[i]:=data[j];
        data[j]:=temp;
      end;
  for i:=1 to n do writeln(data[i]);
end.

Dan berikut ini adalah contoh kodenya dalam bahasa C/C++:

int data[10001];
int n,i,j,temp;
int main(){
  scanf("%d",&n);
  for (i=1;i<=n;i++) scanf("%d",data[i]);
  for (i=1;i<=n-1;i++)
    for (j=i+1;j<=n;j++)
      if (data[i]>data[j]){
        temp=data[i];
        data[i]=data[j];
        data[j]=temp;
      }
  for (i=1;i<=n;i++) printf("%d\n",data[i]);
  return 0;
}

Mengetahui bahwa algoritma tersebut penting, bebek Pak Dengklek ingin mencetaknya lalu menghafalkannya. Bantulah mereka dalam melakukan pencetakan.

FORMAT MASUKAN

Sebuah baris berisi "PAS" atau "CPP" tanpa tanda kutip, yang akan menentukan kode dalam bahasa pemrograman mana yang ingin dicetak.

FORMAT KELUARAN

Beberapa baris, tepat seperti contoh di atas.

CONTOH MASUKAN 1

PAS

CONTOH KELUARAN 1

var data:array[1..10000] of longint;
    n,i,j,temp:longint;
begin
  readln(n);
  for i:=1 to n do readln(data[i]);
  for i:=1 to n-1 do
    for j:=i+1 to n do
      if (data[i]>data[j]) then
      begin
        temp:=data[i];
        data[i]:=data[j];
        data[j]:=temp;
      end;
  for i:=1 to n do writeln(data[i]);
end.

CONTOH MASUKAN 2

CPP

CONTOH KELUARAN 2

int data[10001];
int n,i,j,temp;
int main(){
  scanf("%d",&n);
  for (i=1;i<=n;i++) scanf("%d",data[i]);
  for (i=1;i<=n-1;i++)
    for (j=i+1;j<=n;j++)
      if (data[i]>data[j]){
        temp=data[i];
        data[i]=data[j];
        data[j]=temp;
      }
  for (i=1;i<=n;i++) printf("%d\n",data[i]);
  return 0;
}