排序分析
待排数组：arr[9]={9,3,4,1,7,5,8,6,2}
排后数组：newArr[9]=?
第一轮：算出newArr[0]该放哪个元素。从arr最后一个元素开始，依次往前两两对比，谁小谁排前面，到arr[0]时停止。
结果：arr={1,9,3,4,2,7,5,8,6} 、newArr={1}
第二轮：算出newArr[1]该放哪个元素。从arr最后一个元素开始，依次往前两两对比，谁小谁排前面，到arr[1]时停止。
结果：arr={1,2,9,3,4,5,7,6,8} 、newArr={1,2}
.............................................................
.............................................................
.............................................................
第九轮：算出newArr[8]该放哪个元素。从arr最后一个元素开始，依次往前两两对比，谁小谁排前面，到arr[8]时停止。
结果：arr={1,2,3,4,5,6,7,8,9} 、newArr={1,2,3,4,5,6,7,8,9}
时间复杂度
O(N2)