冒泡排序

//冒泡排序
void bubbleSort(int* arr, int n)
{
    int flag = 1;//标记一次遍历没有发生移位，排序完毕

    if (arr == NULL || n == 0)
    {
        return;
    }
    int i;
    for (i = n - 1; i >= 1 && flag; --i)
    {
        flag = 0;
        //补全代码
      int j;
      for( j=0;j<=i-1;j++){
        if(arr[j]>arr[j+1]){
          int temp=arr[j+1];
           arr[j+1]=arr[j];
            arr[j]=temp;
              flag=1;
        }
      }
    }
}