Skip to content

Latest commit

 

History

History

insertSort

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

插入排序算法

算法描述:插入算法,从第一个数开始进行循环,插入到一个已经排序的数组中 循环遍历所有元素,最终返回所有元素的排好的序列时间复杂度为 O(n^2).

算法步骤

  • 选择一个数进行比较然后将比这个值小的元素插入这个值之前
  • 循环向后查进行

错误总结

  • 插入算法一定和冒泡算法区分开
  • 插入算法是将需要的元素插入到当前元素之前
  • 冒泡是两两交换将想要的元素置顶