C#实现插入排序

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

namespace 排序
{
class InsertSort1
{
public void ISort1(ref int[]a,int n) //n就是a.length
{
int i, j, k;
for ( i = 1; i < n;i++ )
{
//向有序数组a[0]-a[i-1]中插入a[i]
for(  j=i-1;j>=0;j--)
{
if (a[j] < a[i]) break;
}
if(j!=(i-1))
{
//如果应该放入的位置不在当前数组的结尾，就要将a[i]大的数依次向后挪
int t = a[i];
for(k=i;k>j+1;k--)
{
a[k] = a[k - 1];
}
//将待插入的a[i]放入数组合适的位置，注意这里不能是a[j]=t,因为j可能已经是-1；
a[k] = t;
}
}

}

}
}

//插入排序算法2：将数据后移和搜索a[i]的正确位置两步合并

public void ISort2(int[]a,int n)
{
print(a, n);
int i, j;
for(i=1;i<n;i++)
{
if(a[i]<a[i-1])
{
int t = a[i];
//将数据后移和搜索a[i]的正确位置两步合并
for(j=i-1;j>=0&&a[j]>t;j--)
{
a[j + 1] = a[j];
}
a[j + 1] = t;
}
}
print(a, n);
}

//插入排序算法3：用数据交换代替数据后移
public void ISort3(int[]a,int n)
{
print(a, n);
int i, j;
for( i=1;i<n;i++)
{
for(j=i-1;j>=0&&a[j]>a[j+1];j--)
{
swap(ref a[j], ref a[j + 1]);
}
}
print(a, n);
}
private void swap(ref int a,ref int b)
{
int t = a; a = b; b = t;
}