Terdapat

ratusan mahasiswa di Fakultas Saintek. Pak Dekan ingin mencari seorang

mahasiswa dari data sudah diurutkan dan data yang masih acak. Tentunya dari
masalah ini yang paling mudah dilakukan adalah mencari pad adata yang sudah
berurut.

Dalam
pemrograman terdapat beberapa algoritma pengurutan (sorting). Terdapat data
yang belum diurutkan sebagai berikut : 12, 56, 34, 65, 76, 71, 25, 22, 34, 45,
24, 28, 29, 21, 31, 38, 86, 35, 77, 76, 71, 58, 41, 48, 49, 52, 40, 78, 79, 80,
90. Data-data tersebut dapat diurutkan menggunakan algoritma pengurutan.

Dari penyataan
di atas, jawab dan kerjakanlah soal di bawah ini:

1.      Ada berapa algoritma

pengurutan (sorting) dan jelaskan!

2.      Selesaikan permasalahan

pengurutan angka tersebut dengan menggunakan algoritma yang kalian sebutkan
pada soal nomor 1 dan berikan penjelasan pada setiap tahapannya.

3.      Demokan hasil menggunakan

bahasa pemrograman yang kalian ketahui.