nsupperjj的博客

原创 插入排序

插入排序算法目标：从左向右，由小到大的排序。思路：默认第一个已经排序好，然后历遍后面的元素。认为分为两部分，一部分是已经排序好的部分，另一部分是还没有排序的部分。然后从还没有排序的部分挑出第一个元素，插入排序好的部分。核心思路：通过相邻两个数字之间的交换完成。例子：5 3 1 4 2由小到大排序排序好的部分：5未排序的部分：3 1 4 2挑出第一个元素：3插入排序好的部分：3 5排序好的部分变成了： 3 5未排序的部分变成了： 1 4 2第二次第三次第四次类似结果就是排序完成：1