2301_77072336的博客

插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

在第一次比较过后，最大值已经确认，则下一次比较只需比较剩下的n-1个数，再次进行两两对比，则剩下的n-1个数只需n-2次比较，反复如此，直到最后一次比较结束，这个序列就已经排列好了。每一趟过程中，从左到右，相邻的位置进行比较，如果不符合升序（或降序），就将其位置对调。内层循环则是把当前数值和后一位数值作比较,当前数值比后一位数值大(升序),则进行交换位置这样一来,内层循环走一遍,则是把当前比较的数组的最大值放到最后位置，外层循环走完则是排序完所有数字。冒泡排序法是最经典，最基础的排序算法之一。