__author__ = 'Calvin'

"""
Insertion Sort
Sort by placing an item in relation to other items

New Python Constructs
Lists
Like a string but different

Examples:
•Grades=[]
•Grades=[1]
•Grades=[1,2,3,4]
•Grades=[‘foo1’,’foo2’]
•Grades=[‘tom’,’jones’,100,98]

Adding items to lists
•Grades=[]
•Grades=Grades+[grade1]

Iterating over a list
For loopCount in range(0,len(grades)):
    Print grades[loopCount])
•Index=0
While index<len(grades):
    Print(grades[index])
Index=index+1

math.shuffle(x)

Binary Search