算法小白第三课《插入排序》

  “插入排序”简单来说也是一种思想，作为数列排序的算法之一必不可少比较了，我们还是老样子，我们先来举一个例子，现在有一个未排序的数列为{5，3，4，7，2，8，6，9，1}，下面我们要做的便是用插入算法对它进行排序，首先最左边的数已经完成排序了，然后我们开始取3进行操作，将其与已经操作的左侧的数进行比较，如果左边的数字比较大，那么我们交换这两个数字。现在数列变成了{3，5，4，7，2，8，6，9，1}，因为5已经完成了操作，开始用4进行操作，应为4小于5且的大于3，所以插在3和5中间，接我们开始运行到7，我们会发现7大于左侧的任意一个数所以保持7不动，接下来以此类推，将接下来每一数插入，直到所有的数字都完成这样排序，你便可以得到数列{1，2，3，4，5，6，7，8，9}。