selection_sort.py

# sort by release_date or name, duration_ms,popularity,explicit
def selection_sort(array,sort_key):
    """Array of dictionary key with user selection key"""
    # step 1: loop from the beginning of the array to the second to last item
    current_index = 0
    while current_index < len(array) - 1:
        # step 2: save a copy of the current_index
        min_index = current_index
        # step 3: loop through all indexes that proceed the current_index
        i = current_index + 1
        while i < len(array):
            # step 4:   if the value of the index of the current loop is less
            #           than the value of the item at min_index, update min_index
            #           with the new lowest value index
            if array[i][sort_key] < array[min_index][sort_key]:
                # update min_index with the new lowest value index
                min_index = i
            i += 1
        # step 5: if min_index has been updated, swap the values at min_index and current_index
        if min_index != current_index:
            temp = array[current_index]
            array[current_index] = array[min_index]
            array[min_index] = temp
        current_index += 1
    return array