### Heap Sort Algorithm in Python

In this source code example, we will write a code to implement the Heap Sort algorithm in Python.

Heap sort is a comparison-based sorting technique based on Binary Heap data structure. It is similar to selection sort where we first find the minimum element and place the minimum element at the beginning. We repeat the same process for the remaining elements.

# Heap Sort Algorithm in Python

In this Python program, we will take input from the User or console and print the result to the output:
``````def heapify(unsorted, index, heap_size):
largest = index
left_index = 2 * index + 1
right_index = 2 * index + 2
if left_index < heap_size and unsorted[left_index] > unsorted[largest]:
largest = left_index

if right_index < heap_size and unsorted[right_index] > unsorted[largest]:
largest = right_index

if largest != index:
unsorted[largest], unsorted[index] = unsorted[index], unsorted[largest]
heapify(unsorted, largest, heap_size)

def heap_sort(unsorted):
n = len(unsorted)
for i in range(n // 2 - 1, -1, -1):
heapify(unsorted, i, n)
for i in range(n - 1, 0, -1):
unsorted, unsorted[i] = unsorted[i], unsorted
heapify(unsorted, 0, i)
return unsorted

if __name__ == "__main__":
user_input = input("Enter numbers separated by a comma:\n").strip()
unsorted = [int(item) for item in user_input.split(",")]
print(heap_sort(unsorted))
``````

Output:

``````Enter numbers separated by a comma:
20,10,150 ,2,5,1
[1, 2, 5, 10, 15, 20]``````