Persistent Systems Interview Question

code on insertion sort