Skip to content

Latest commit

 

History

History
10 lines (9 loc) · 386 Bytes

File metadata and controls

10 lines (9 loc) · 386 Bytes

Algorithm

算法入门

排序算法

直接插入算法

算法思想

  • 遍历一遍,对于选出的一个数arr[i]
  • 将arr[i]与i之前的数进行倒序比较,因此需要有一个指针j对i之前的数依次进行比较
  • 每比较一个数,将该数向后移动一位,直到找到一个数刚好满足arr[j]<temp<arr[j+1]
  • 退出内层循环,i++,重新进行步骤1