void swap(int[] a, int i, int j)
while (j > 0 && a[j - 1] > a[j])
public static void Main(string[] args)
int[] number = { 89, 76, 45, 92, 67, 12, 99 };
Console.WriteLine("before sorting");
foreach (int num in number)
Console.Write("\t {0}", num);
Program ob = new Program();
Console.WriteLine("\nafter sorting");
foreach (int num in number)
Console.Write("\t {0}", num);