6-28 冒泡排序 (30 分)

6-28 冒泡排序 (30 分)

编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。

函数接口定义如下：

void bubbleSort(int arr[], int n);
请实现bubbleSort函数，使排序后的数据从小到大排列。

裁判测试程序样例：
#include

#define N 1000
int arr[N];

void bubbleSort(int arr[], int n);

void printArray(int arr[], int n);

void swap(int *xp, int *yp) {
int temp = *xp;
*xp = *yp;
*yp = temp;
}

int main() {
int n, i;
scanf("%d", &n);
for (i = 0; i < n; ++i) {
scanf("%d", &arr[i]);
}
bubbleSort(arr, n);
printArray(arr, n);
return 0;
}
/* 打印长度为n的数组arr /
void printArray(int arr[], int n) {
int i;
for (i = 0; i < n; i++) {<