using System;

using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Tabel_Nilai__Bubble_Sort_
class Program
{
static void Main(string[] args)
{
Console.Write("\t\t=====================================
====\n");
Console.Write("\t\t APLIKASI KOMBINASI SORT DAN ARRAY INPUT\n");
Console.Write("\t\t=====================================
====\n\n\n");
Console.Write("Berapa banyak data acak yang akan diurutkan? ");
int maks = Convert.ToInt32(Console.ReadLine());
int[] bilangan = new int[maks];
for (int i=0; i<maks; i++)
{
Console.Write("Masukkan bilangan ke-" + (i+1).ToString() + " : ");
bilangan[i] = Convert.ToInt32(Console.ReadLine());
}
Console.Write("\n\nSebelum sorting : \n");
for (int i = 1; i <=maks; i++)
Console.Write("\t| " + i + " | ");
Console.Write("\n");
for (int k = 0; k < maks; k++)
Console.Write("\t| " + bilangan[k] + "| ");

Console.Write("\n");
Console.Write("\nSelama sorting : \n");
for (int i = 1; i <= maks; i++)
Console.Write("\t| " + i + " | ");
Console.Write("\n");
for (int i=1; i<maks; i++)
{
for (int j=0; j<maks-i; j++)
{
if (bilangan[j] > bilangan[j+1])
{
int temp = bilangan[j];
bilangan[j] = bilangan[j+1];
bilangan[j+1] = temp;
}
}
for (int k=0; k<maks; k++)
Console.Write("\t| " + bilangan[k] + "| ");
Console.Write("\n");
}
Console.WriteLine("\nSetelah sorting : ");
Array.Sort(bilangan);
for (int i = 1; i <= maks; i++)
{
Console.Write("\t| " + i + " | ");
}
Console.Write("\n");

foreach (int i in bilangan) Console.Write("\t| " + i + "| ");

Console.Read();
}
}
}