思路：从下标为0开始比较如果arr[0] > arr[1],則交换；否则，不做任何处理然后同理比较arr[1]和arr[2]，，arr[maxSize-2]和arr[maxSize-1]经过一轮比较，最大的数据排到最右侧也就是maxSize-1的位置，此数据自此不再参与仳较接下来进行第二轮比较，也是从下表为0开始比较一直比较到arr[maxSize-2]。同理进行第三轮，第四轮直至结束。

一般来说如果数组中有N个数据，那么在第一轮排序中会有N-1次比较第二轮排序中会有N-2次比较。以此类推所以大约进行了N²/2次比较，如果数據是随机的大约会有N²/4次交换。比较和交换次数都和N²成正比所以其时间复杂度为O_(n²)。