求C#中选择排序法和插入排序法

Answer 1

//选择排序
public void SelectionSotr(int[] arr)
{
int min, temp;
int upper = arr.GetUpperBound(0);
for (int outer = 0; outer <= upper; outer++)
{
min = outer;
for (int inner = outer+1; inner <= upper; inner++)
{
if (arr[inner] < arr[min]) min = inner;
}
temp = arr[outer];
arr[outer] = arr[min];
arr[min] = temp;
}
//循环输出即可 输出函数省略
}

//插入排序
public void InsertionSort(int[] arr)
{
int inner, temp;
int upper = arr.GetUpperBound(0);
for (int outer = 0; outer <= upper; outer++)
{
temp = arr[outer];
inner = outer;
while (inner>0 && arr[inner-1]>=temp)
{
arr[inner] = arr[inner - 1];
inner -= 1;
}
arr[inner] = temp;

}
//循环输出即可 输出函数省略
}