【NET】选择排序

http://baike.baidu.com/view/547263.htm
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

百科上的例子
private int[] array;
public void input_array(int v)
{
array =new int[v];
Console.WriteLine("原数组为：");
for (int i = 0; i <array.Length; i++)
{
array[i] = Convert.ToInt16(Console.ReadLine());
}
Select_array();
}
public void Select_array()
{
int min,temp,k=0;
for (int i = 0; i < array.Length - 1; i++)
{
min = array[i];
for (int j = i+1; j < array.Length; j++)
{
if (min > array[j])
{
min = array[j];
k = j;
}
}
if(array[i]!=min)
{
temp = array[i];
array[i] = array[k];
array[k] = temp;
}
}
print_array();
}
public void print_array()
{
Console.WriteLine("数组为：");
for (int i = 0; i < array.Length; i++)
{
Console.WriteLine(array[i]);
}
}
static void Main(string[] args)
{
Console.WriteLine("请输入数组大小：");
int value = Convert.ToInt16(Console.ReadLine());
Program pro = new Program();
pro.input_array(value);
}