排序

（一）冒泡排序

    基本思想：依次比较相邻的两个数，将小数放在前面，大数放在后面。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。主要通过两层循环来实现。

代码实例：

public int[] BubblingSort(int[] arr) {
            for (int i = 0; i < arr.Length; i++){
                for (int j = 1; j < arr.Length-i; j++) {
                    if (arr[j] >arr[j - 1]){
                        int temp = arr[j];
                        arr[j] = arr[j - 1];
                        arr[j - 1] = temp;
                    }
                }
            }
            return arr;
        }

(二)插入排序

   基本思想：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，是稳定的排序方法。

代码实例：

public int[] InsertSort(int[] arr){
            for (int i = 1; i < arr.Length; i++){
                int k = arr[i];
                int j = i;
                while (j > 0 && arr[j - 1] > k){
                    arr[j] = arr[j - 1];
                    j--;
                }
                arr[j] = k;
            }
            return arr;
        }