直接插入排序

class Program
{
static void Main(string[] args)
{
Random rd = new Random();
int[] a = new int[20];
for (int i = 0; i < a.Length ; i++)
{
a[i] = rd.Next(1, 100);
}
for (int i = 0; i < a.Length ; i++)
{
Console.Write(a[i] + " ");
}
InserSort(a, a.Length);
Console.WriteLine();
for (int i = 0; i < a.Length ; i++)
{
Console.Write(a[i] + " ");
}
Console.ReadKey();
}

static void InserSort(int[] a, int n)
{
int j, i, t;
for (i = 1; i < n; i++)
{
t = a[i];//取出一个没有排序的数字
//在排序的序列中插入该数字，需要满足插入的位置比t小
for (j = i - 1; j >= 0 && t < a[j]; --j)
{
//小的数就往后排
a[j + 1] = a[j];
}
//大的数就交换
a[j + 1] = t;
}
}
}