实现插入排序主要是先找到一个有序序列,然后将下一个数插入到上述有序序列,然后再从剩下的数中选取下一个插入对象,反复执行直到整个序列有序。
public class InsertSorter
{
public static void Sort(int[] arr)
{
for (int i = 1; i < arr.Length; i++)
{
int temp = arr[i];
int j = i;
while (j > 0 && arr[j - 1] > temp)
{
arr[j] = arr[j - 1];
--j;
}
arr[j] = temp;
}
}
}