void bubble_sort(int *a, int n)
{
	int i, j;
    for(i=0; i<n; i++)
    {
       bool flag = false;
       for(j=0; j<n-i-1; j++)
       {
          if(a[j]>a[j+1])
          {
             flag = true;
             int temp = a[j+1];
             a[j+1] = a[j];
             a[j] = temp;
          }
    	}
    if(!flag)
    	return;
   }
}