C#类 希尔排序 选择排序 冒泡排序类

using System;
using System.Collections.Generic;
using System.Text;

namespace ZXF
{
    class FK_DATA
    {
        /// <summary>
        /// 插入排序
        /// </summary>
        /// <param name="ary"></param>
        public int[] InsertSort(int[] ary)
        {
            for (int i = 1; i < ary.Length; i++)
            {
                int t = ary[i];
                int j = i;
                while ((j > 0) && (ary[j - 1] > t))
                {
                    ary[j] = ary[j - 1];
                    --j;
                }
                ary[j] = t;
            }
            return ary;
        }

        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="ary"></param>
        public int[] MaoPaoSort(int[] ary)
        {
            for (int k = 1; k < ary.Length; k++)
            {
                for (int i = 0; i < ary.Length - k; i++)
                {
                    if (ary[i] > ary[i + 1])
                    {
                        int temp;
                        temp = ary[i];
                        ary[i] = ary[i + 1];
                        ary[i + 1] = temp;
                    }
                }
            }
            return ary;
        }
        /// <summary>
        /// 选择排序：
        /// </summary>
        /// <param name="ary"></param>
        public int[] XuanZeSort(int[] ary)
        {
            for (int i = 0; i < ary.Length; i++)
            {
                for (int n = i + 1; n < ary.Length; n++)
                {
                    if (ary[i] > ary[n])
                    {
                        int temp;
                        temp = ary[i];
                        ary[i] = ary[n];
                        ary[n] = temp;
                    }
                }
            }
            return ary;
        }

        /// <summary>
        /// 希尔排序：
        /// </summary>
        /// <param name="list"></param>
        public int[] ShellSort(int[] ary)
        {
            int inc;
            for (inc = 1; inc <= ary.Length / 9; inc = 3 * inc + 1) ;
            for (; inc > 0; inc /= 3)
            {
                for (int i = inc + 1; i <= ary.Length; i += inc)
                {
                    int t = ary[i - 1];
                    int j = i;
                    while ((j > inc) && (ary[j - inc - 1] > t))
                    {
                        ary[j - 1] = ary[j - inc - 1];
                        j -= inc;
                    }
                    ary[j - 1] = t;
                }
            }
            return ary;
        }

        public class Rmb
        {
            /// <summary> 
            /// 转换人民币大小金额 
            /// </summary> 
            /// <param name="num">金额</param> 
            /// <returns>返回大写形式</returns> 
            public static string TO(decimal num)
            {
                string str1 = "零壹贰叁肆伍陆柒捌玖";            //0-9所对应的汉字 
                string str2 = "万仟佰拾亿仟佰拾万仟佰拾元角分"; //数字位所对应的汉字 
                string str3 = "";    //从原num值中取出的值 
                string str4 = "";    //数字的字符串形式 
                string str5 = "";  //人民币大写金额形式 
                int i;    //循环变量 
                int j;    //num的值乘以100的字符串长度 
                string ch1 = "";    //数字的汉语读法 
                string ch2 = "";    //数字位的汉字读法 
                int nzero = 0;  //用来计算连续的零值是几个 
                int temp;            //从原num值中取出的值 

                num = Math.Round(Math.Abs(num), 2);    //将num取绝对值并四舍五入取2位小数 
                str4 = ((long)(num * 100)).ToString();        //将num乘100并转换成字符串形式 
                j = str4.Length;      //找出最高位 
                if (j > 15) { return "溢出"; }
                str2 = str2.Substring(15 - j);   //取出对应位数的str2的值。如：200.55,j为5所以str2=佰拾元角分 

                //循环取出每一位需要转换的值 
                for (i = 0; i < j; i++)
                {
                    str3 = str4.Substring(i, 1);          //取出需转换的某一位的值 
                    temp = Convert.ToInt32(str3);      //转换为数字 
                    if (i != (j - 3) && i != (j - 7) && i != (j - 11) && i != (j - 15))
                    {
                        //当所取位数不为元、万、亿、万亿上的数字时 
                        if (str3 == "0")
                        {
                            ch1 = "";
                            ch2 = "";
                            nzero = nzero + 1;
                        }
                        else
                        {
                            if (str3 != "0" && nzero != 0)
                            {
                                ch1 = "零" + str1.Substring(temp * 1, 1);
                                ch2 = str2.Substring(i, 1);
                                nzero = 0;
                            }
                            else
                            {
                                ch1 = str1.Substring(temp * 1, 1);
                                ch2 = str2.Substring(i, 1);
                                nzero = 0;
                            }
                        }
                    }
                    else
                    {
                        //该位是万亿，亿，万，元位等关键位 
                        if (str3 != "0" && nzero != 0)
                        {
                            ch1 = "零" + str1.Substring(temp * 1, 1);
                            ch2 = str2.Substring(i, 1);
                            nzero = 0;
                        }
                        else
                        {
                            if (str3 != "0" && nzero == 0)
                            {
                                ch1 = str1.Substring(temp * 1, 1);
                                ch2 = str2.Substring(i, 1);
                                nzero = 0;
                            }
                            else
                            {
                                if (str3 == "0" && nzero >= 3)
                                {
                                    ch1 = "";
                                    ch2 = "";
                                    nzero = nzero + 1;
                                }
                                else
                                {
                                    if (j >= 11)
                                    {
                                        ch1 = "";
                                        nzero = nzero + 1;
                                    }
                                    else
                                    {
                                        ch1 = "";
                                        ch2 = str2.Substring(i, 1);
                                        nzero = nzero + 1;
                                    }
                                }
                            }
                        }
                    }
                    if (i == (j - 11) || i == (j - 3))
                    {
                        //如果该位是亿位或元位，则必须写上 
                        ch2 = str2.Substring(i, 1);
                    }
                    str5 = str5 + ch1 + ch2;

                    if (i == j - 1 && str3 == "0")
                    {
                        //最后一位（分）为0时，加上“整” 
                        str5 = str5 + '整';
                    }
                }
                if (num == 0)
                {
                    str5 = "零元整";
                }
                return str5;
            }
        }

        //结束

    }
}