算法描述:
假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性.
代码:
namespace
数据
结
构
_
插入法排序
{
class Program
{
private void sort(int[] arr)
{
for (int i = 1; i < arr.Length; i++)
{
int a = arr[i];
int j = i;
while ((j > 0 )&& (arr[j - 1] > a))
{
arr[j] = arr[j - 1];
--j;
}
arr[j] = a;
}
}
static void Main(string[] args)
{
int[] list = { 1, 32, 52, 65, 32, 2, 63, 88, 69, 20, 4, 98, 100 };
Program ii = new Program();
ii.sort(list);
for (int i = 0; i < list.Length; i++)
{
Console.WriteLine(" 第 {0} 个 :{1}", i, list[i]);
}
Console.ReadLine();
}
}
}
{
class Program
{
private void sort(int[] arr)
{
for (int i = 1; i < arr.Length; i++)
{
int a = arr[i];
int j = i;
while ((j > 0 )&& (arr[j - 1] > a))
{
arr[j] = arr[j - 1];
--j;
}
arr[j] = a;
}
}
static void Main(string[] args)
{
int[] list = { 1, 32, 52, 65, 32, 2, 63, 88, 69, 20, 4, 98, 100 };
Program ii = new Program();
ii.sort(list);
for (int i = 0; i < list.Length; i++)
{
Console.WriteLine(" 第 {0} 个 :{1}", i, list[i]);
}
Console.ReadLine();
}
}
}