插入排序算法
插入排序算法是通过对未排序的数据执行逐个插入至合适的位置而完成排序工作,思路比较简单,应用比较多。
- 首先对数据的前两个进行从小到大的排序.
- 接着将第三个数据与前面的排序好的数据比较,将第三个数据插入合适的位置。
- 然后,将第四个数据和前面排序好的数据比较,插入合适的位置中。
- 不断的重复上面的步骤,直到把最后的数据插入合适的位置,最后,便完成了对数据的排序。
public void InsertionSort(int[] arry)
{
int i, j, t, h;
for (i = 1; i < arry.Length;i ++)
{
t = arry[i];
j = i - 1;
while (j > 0 && t < arry[j])
{
arry[j + 1] = arry[j];
j--;
}
arry[j + 1] = t;
}
}