设一维数组a有N个元素，从小到大排序。要求如下:每次从首元素开始两两比较，即a[j]和a[j+1]比较，若a[j]>a[j+1]则两元素交换，否则不变

这是冒泡排序的基本思路。冒泡排序是一种简单的排序算法，它重复地遍历要排序的数组，每次比较相邻两个元素，如果它们的顺序错误就交换它们的位置。遍历数组的工作是重复地进行直到没有再需要交换的元素，也就是说该数组已经排序完成。

冒泡排序的具体实现如下：

void bubbleSort(int a[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        for (int j = 0; j < n - i - 1; ++j) {
            if (a[j] > a[j + 1]) {
                std::swap(a[j], a[j + 1]);
            }
        }
    }
}

其中，外层循环控制排序轮数，内层循环控制每一轮中相邻元素的比较和交换。时间复杂度为O(n^2)，空间复杂度为O(1)。