Advertisement
Guest User

Untitled

a guest
Nov 23rd, 2014
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.27 KB | None | 0 0
  1. def sort_ins(lst):
  2.     for i, e in enumerate(lst):
  3.         cur = e
  4.         prev = i - 1
  5.         while prev >= 0 and lst[prev] > cur:
  6.             lst[prev + 1] = lst[prev]
  7.             lst[prev] = cur
  8.             prev = prev - 1
  9.  
  10. l = [2, 5, 3, 1, 7]
  11. sort_ins(l)
  12. print(l)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement