直接插入排序（升序排列）

        /// <summary>
        /// 直接插入排序（升序排列）
        /// 原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入
        /// </summary>
        /// <param name="arr"></param>
        /// <returns></returns>
        public static int[] InsertSort(int[] arr)
        {
            for (int i = 1; i < arr.Length; i++)
            {
                int temp = arr[i];  //第一次是从第二数开始保存的
                int j = i;
              
                while ((j > 0) && (arr[j - 1] > temp))  //比较第二个数与第一个数的大小
                {
                    arr[j] = arr[j - 1];  //将小的数赋值到大的位置
                    --j;
                }
                arr[j] = temp;
            }
            return arr;
        }