另一个O(n^2)级别的算法：插入排序Insertion Sort插入排序的过程： 插入排序的代码： c++：template<typename T> void InsertionSort(T arr[], int n){ /* for(int i = 1; i < n; i++){ for(int j = i; j > 0; j-

冒泡排序（Bubble Sort）简单来说冒泡排序就是比较长度为N的数组中相邻两个元素，如果前一个大于后一个就进行交换。 每一趟排序中最大的数都沉到底（N - -的位置）。冒泡排序的过程： 第一趟： 。。。。。。冒泡排序的代码：template<typename T> void BubbleSort(T arr[], int n){ for(int i = 0; i <