C# 实现冒泡算法

1、非递归算法

        /// <summary>
        /// 使用两次循环
        /// </summary>
        /// <param name="arr"></param>
        static void Sort(int[] arr)
        {
            int temp;
            for (int i = 0; i < arr.Length; i++)
            {
                for (int j = 0; j < arr.Length - i - 1; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }

                }

            }
        }

2、使用递归

        /// <summary>
        /// 使用递归来实现冒泡
        /// </summary>
        /// <param name="arr"></param>
        /// <param name="index">