This one, you're just taking what you're given and putting it where you think it belongs.
而对于插入排序,只需要将给出的元素放在,其相应的位置即可。
计算机科学课程节选 : 哈佛公开课
Insertion sort or bubble sort?
插入排序还是冒泡排序?
计算机科学及编程导论课程节选 : 麻省理工公开课
So the first one here is something called insertion sort which amounts to going through the list, taking the first thing that you see and inserting that element into its correct place, - then moving on to the next one, dealing with what element-- whatever element you're given and putting it in its right place.
首先是插入排序,在此算法中,需要遍历整个列表,将你遇到的第一个元素放在其正确的位置,然后移动到下一个元素,继续处理-,不管是什么元素,都将其插入到合适的位置。
计算机科学课程节选 : 哈佛公开课
插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。