冒泡排序

void bubbleSort(int* array, int numSize)

{

    // 每次将一个元素送到末尾，n个元素，执行n次

    for (int i = 0; i < numSize; i++) {

        // 之前的循环已经将i个元素送到末尾，不需要再次比较，故减去，因为跟后一个元素比较，为了避免溢出，故减一

        for (int j = 0; j < numSize - i - 1; j++) {

            // 如果当前的元素比后一个元素大，就交换，从小到大排序

            if (array[j] > array[j + 1]) {

                int tmp = array[j];

                array[j] = array[j + 1];

                array[j + 1] = tmp;

            }

        }

    }

    return;

}