插入排序
定义:从一个数开始,就当这个数已经排序,然后取出下一个元素,从后向前比较;如果该元素比新的元素大,则移动到下一位元素比较,直到比较到新元素比该元素小的新元素位置
代码实现如下:
int[] ia = { 5, 88, 5, 1, 9, 10 };
for (int i = 0; i < ia.Length; i++)
{
int t = ia[i];
int j = i;
while ((j > 0) && (ia[j - 1] > t))
{
ia[j] = ia[j - 1];
--j;
}
ia[j] = t;
}