Posted on 2008-05-14 19:07
Jerson Ju 阅读(111)
评论(0) 编辑 收藏 网摘 所属分类:
C#/DesignPattern
using System;
class DataStructDemo
{
public static void insertSort(int[] arr)
{
for (i = 1; i < arr.length; i++)//从第二个元素开始
{
temp = arr[i];
j = i - 1;
while(arr[j] > temp)//从从当前元素往右边找插入点
{
arr[j + 1] = arr[j];//后移
j--;
if(j == -1)
break;
}
arr[j + 1] = temp;//前面已经后移了，会留下一个空位置，现在就插入
}
}
public static output(int[] arr)
{
for(int i = 0; i < arr.length;i++)
{
Console.Write("{0}\t",arr[i]);
}
Console.WriteLine();
}
public static void Main()
{
int[] arr = new int[]{34,2,45,67,89,90};
Console.WriteLine("insert sort testing");
output(arr);
insertSort(arr);
Console.WriteLine("insert sort OK");
output(arr);
}
}