冒泡排序

冒泡排序，比较相邻元素大小。

int swap(int arr[], int index1, int index2)
{
    int temp = arr[index1];
    int arr[index1] = arr[index2];
    arr[index2] = temp;
}


//时间复杂度为 O(n^2)
void bubbleSort(int arr[], int length)
{
    for (int i = 0; i < length; i++)
    {
        for (int j = 0; j < length - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                swap(arr, j, j + 1);
            }
        }    
    }
}