C#中插入排序

classProgram

{
staticvoidMain(string[]args)
{
int[]array=new[]{234,632,23,643,2,6,-2,423,2342,43};
Console.WriteLine(“排序前：”);
Console.WriteLine(string.Join(“,”,array));
InsertSort(array);
Console.WriteLine(“排序后：”);
Console.WriteLine(string.Join(“,”,array));
Console.ReadKey();

}
///<summary>
///直接插入排序
///</summary>
///<paramname=”sources”>目标数组</param>
privatestaticvoidInsertSort(int[]sources)
{
//从索引1开始，假设sources[0]已经有序
for(inti=1,len=sources.Length-1;i<=len;i++)
{
//准备要插入的数据
intinsertValue=sources[i],
//假设要插入的索引
insertIndex=i-1;
//遍历查找插入的索引位置
while(insertIndex>=0&&insertValue<sources[insertIndex])
{
//当前数据后移一位
sources[insertIndex+1]=sources[insertIndex];
insertIndex–;
}
//不满足以上条件，说明找到位置，插入数据
sources[insertIndex+1]=insertValue;
}
}
///<summary>
///直接插入排序for实现
///</summary>
///<paramname=”sources”>目标数组</param>
privatestaticvoidInsertSort1(int[]sources)
{
for(inti=1,len=sources.Length-1;i<=len;i++)
{
for(intj=i;j>0;j–)
{
if(sources[j]>sources[j-1])//>降序，<升序
{
inttemp=sources[j];
sources[j]=sources[j-1];
sources[j-1]=temp;
}
}
}
}
}