import random def main(): toSortArray = list() counterArray = list() sortedArray = list() lengthOfArray = 10 for x in range(0, lengthOfArray): toSortArray.append(random.randint(0,lengthOfArray-1)) counterArray.append(0) print toSortArray for x in toSortArray: counterArray[x] += 1 for x in range(0,len(counterArray)): while counterArray[x] > 0: sortedArray.append(x) counterArray[x] -= 1 print sortedArray if __name__ == "__main__": main()