冒泡排序

#include<stdio.h>
#include<stdlib.h>
void Swap(int *a, int *b){
 int tmp = *a;
 *a = *b;
 *b = tmp;
}
void BubbleSort(int arr[], int size){
 int flag = 1;
 for (int i = 0; i < size; i++){
  for (int j = 0; j < size -1- i; j++){
   if (arr[j]>arr[j + 1]){
    Swap(arr + j, arr + j + 1);
     flag = 0;
   }
   }
  if (flag == 1){
   return;
  }
 }
}
int main(){
 int arr[] = { 5, 7, 8, 9, 2, 1, 4, 3, 6 };
 int size = sizeof(arr) / sizeof(int);
 BubbleSort(arr, size);
 for (int i = 0; i < size; i++){
  printf("%d ", arr[i]);
 }
 system("pause");
 return 0;
}