23 lines
438 B
Plaintext
23 lines
438 B
Plaintext
insertSort = function(arr, item)
|
|
lo = 0
|
|
hi = arr.len
|
|
while lo < hi
|
|
mid = floor((lo + hi) / 2)
|
|
ans = input("Is " + item + " less than " + arr[mid] + "? y/n: ")
|
|
ans = ans[0].lower
|
|
if ans == "y" then
|
|
hi = mid
|
|
else
|
|
lo = mid + 1
|
|
end if
|
|
end while
|
|
arr.insert(lo, item)
|
|
end function
|
|
|
|
items = "violet red green indigo blue yellow orange".split
|
|
ordered = []
|
|
for item in items
|
|
insertSort(ordered, item)
|
|
end for
|
|
print ordered
|