C#插入排序算法

SortUtil类:

using System;

namespace insertsort.Sort {
    public class SortUtil where T:struct,IComparable {
        public static void printArray(T[] arr) {
            Console.WriteLine("数组:");
            for(int i=0;i=0 && temp.CompareTo(table[j])<0;j--) {
                    table[j+1] = table[j];
                }

                table[j+1] = temp;
                printArray(table);
            }
        }
    }
}

主程序类:

using System;
using insertsort.Sort;

namespace insertsort
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = {10,1,2,3,5,4,6,8,7,9};
            SortUtil.insertSort(arr);    
        }
    }
}

程序输出:


C#插入排序算法_第1张图片
1.png

你可能感兴趣的:(C#插入排序算法)