插入排序

小介绍

所谓插入排序法乃是将一个数目插入该占据的位置

举例

假设我们输入的是“5,1,4,2,3”我们从第二个数字开始，这个数字是1，我们的任务只要看看1有没有正确的位置，我们的做法是和这个数字左边的数字来比，因此我们比较1和5,1比5小，所以我们就交换1和5，原来的排列就变成了“1，5,4,2,3”

接下来，我们看看第3个数字有没有放在正确的位置。这个数字是4，它的左边的数字是5,4比5小，所以我们将4和5交换，排列变成了“1，4,5,2,3”我们必须继续看4有没有放在正确的位置，4的左边是1,1比4小，4就维持不动了。

再来看第四个数字，这个数字是2，我们将2和它左边的数字相比，都比2大，所以将2一路往左移动，一直移到2的左边是1，这时候排序就变成了“1,2,4，5,3”

最后，我们检查第五个数字，这个数字是3,3必须往左移，一直移动到3的左边是2为止，这时我们的排列就变成了“1,2,3,4,5”，排序因此完成了。

所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，知道这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第I个数字放到左边的恰当位置去。

视频推荐

舞动的排序进入

核心代码之移动式

For i = 2 To 10
If a(i) > a(i - 1) Then
tmp = a(i)
    For j = i - 1 To 1 Step -1
        If tmp < a(j) Then Exit For
            a(j + 1) = a(j)
    Next j
    a(j + 1) = tmp

End If

Next i

核心代码之互换式

For i = 2 To 10`

For j = i - 1 To 1 Step -1
    If a(j + 1) < a(j) Then Exit For
        tmp = a(j + 1): a(j + 1) = a(j): a(j) = tmp

Next j

Next i

【C#版】

  private void button1_Click(object sender, EventArgs e)
    {
          int[] a =new int [10]{2,1,7,9,5,0,8,6,4,3};
          int i;
          int j=0;
          for (i = 1; i < 10; i++)
          {
              int tmp = a[i];     //待排序的数

                  for (j = i - 1; j >= 0; j--)
                  {
                      if (a[j] > tmp)
                      {
                          a[j + 1] = a[j];
                          if (j == 0)
                              a[j] = tmp;
                      }
                      else
                      {
                          a[j + 1] = tmp;
                          break;
                      }
                  }
              }

          for (i = 0; i <=9; i++)
              textBox1.Text = textBox1.Text + " " +a[i].ToString();
    }

插入排序就介绍这么多了，谢谢大家阅读~