sort_numbers

import random
import time

start_time = time.time()

numbers_count = 1000000
my_range = 5000000
random_list = random.sample(range(-my_range, my_range), numbers_count)
positives = [0] * my_range
negatives = [0] * my_range

for num in random_list:
    if num > 0:
        positives[num] = num
    else:
        negatives[num] = num

sorted_list = list(filter(lambda x: x != 0, negatives)) + list(filter(lambda x: x != 0, positives))
print(sorted_list)
print("--- %s seconds ---" % (time.time() - start_time))