直接插入排序

 
 

  
  #!/usr/bin/python


 
 
 
 

  
  #coding: utf-8


 
 
 
 


 
 
 
 

  
  def 
  
  insert_sort
  
  (
  
  li
  
  , 
  
  num
  
  ):

 
 
 
 
    
  
  "直接插入排序"

 
 
 
 
    
  
  for 
  
  i 
  
  in 
  
  range
  
  (
  
  1
  
  , 
  
  num
  
  ):

 
 
 
 
        
  
  # 如果说当前元素比上一个元素小，则进行交换，把当前的 li[i] 插入到相应的位置


 
 
 
 
        
  
  if 
  
  li
  
  [
  
  i
  
  ] 
  
  < 
  
  li
  
  [
  
  i 
  
  - 
  
  1
  
  ]:

 
 
 
 
            
  
  temp 
  
  = 
  
  li
  
  [
  
  i
  
  ]

 
 
 
 
            
  
  j 
  
  = 
  
  i 
  
  - 
  
  1

 
 
 
 
            
  
  # 继续往前遍历，如果说当前位置的值大于temp的话，则把当前值后移一位


 
 
 
 
            
  
  # while语句退出的条件是li列表越界或者是当前j位置的值大于temp


 
 
 
 
            
  
  while 
  
  j 
  
  >= 
  
  0 
  
  and 
  
  li
  
  [
  
  j
  
  ] 
  
  > 
  
  temp
  
  :

 
 
 
 
                
  
  li
  
  [
  
  j 
  
  + 
  
  1
  
  ] 
  
  = 
  
  li
  
  [
  
  j
  
  ]

 
 
 
 
                
  
  j 
  
  -= 
  
  1

 
 
 
 
            
  
  # 当前j所表示的是所能放temp的前一位， 所以要加1


 
 
 
 
            
  
  li
  
  [
  
  j 
  
  + 
  
  1
  
  ] 
  
  = 
  
  temp

 
 
 
 


 
 
 
 

  
  if 
  
  __name__ 
  
  == 
  
  "__main__"
  
  :

 
 
 
 
    
  
  li 
  
  = 
  
  [
  
  95
  
  , 
  
  45
  
  , 
  
  15
  
  , 
  
  78
  
  , 
  
  84
  
  , 
  
  51
  
  , 
  
  24
  
  , 
  
  12
  
  ]

 
 
 
 
    
  
  insert_sort
  
  (
  
  li
  
  , 
  
  len
  
  (
  
  li
  
  ))

 
 
 
 
    
  
  print 
  
  li