Implementaion of insertion sort.

Insertion.py

"""
@Author: Sujayyendhiren Ramarao Srinivasamurthi
@Description: Insertion sort
"""

def insertion_sort( data ):
    length = len(data)

    for idx in range(1, length):
        val = data[idx]

        while idx > 0 and val < data[idx-1]:
            data[idx] = data[idx-1]
            idx = idx -1;

        data[idx] = val

    return data


data = [10,5,8,900,100,25,6,1,0,53,500]
print insertion_sort( data )