BubbleSort

public class bubbleSort
{
  public static void main(String a[])
{
  int i;
  int array[] = {12,9,4,1,3,10};
  System.out.println("Values Before the sort:\n");
  for(i = 0; i < array.length; i++)
  System.out.print( array[i]+"  ");
  System.out.println();
  bubble_srt(array, array.length);
  System.out.print("Values after the sort:\n");
  for(i = 0; i <array.length; i++)
  System.out.print(array[i]+"  ");
  System.out.println();

  }

  public static void bubble_srt( int a[], int n )
    {
      int i, j,t=0;
      for(i = 0; i < n; i++)
        {
          for(j = 1; j < (n-i); j++)
            {
              if(a[j-1] > a[j])
                {
                  t = a[j-1];
                  a[j-1]=a[j];
                  a[j]=t;
                  }
              }
          }
      }
}