fork download
copy 
  1. def insertion_binary(data):
  2. 	for i in range(len(data)):
  3. 		key = data[i]
  4. 		lo, hi = 0, i - 1
  5. 		while lo < hi:
  6. 			mid = lo + (hi - lo) // 2
  7. 			if key < data[mid]:
  8. 				hi = mid
  9. 			else:
  10. 				lo = mid + 1
  11. 		for j in range(i, lo + 1, -1):
  12. 			data[j] = data[j - 1]
  13. 		data[lo] = key
  14. 	return data
Success #stdin #stdout 0.01s 7164KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/CQErxE
language:
Python (cpython 2.7.16)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!