I am trying to sort an array in O(n).Below is my code let me know if thats correct:
inputArr = {10,30,20,50} listofzeros = [0] * 200 for i in inpu