My answer for insertion sort excercise

[m1ng2e]

I think the solution may have issues, so I attached my solution.

`def selection_sort(arr):
size = len(arr)

for i in range(size-1):
    min_index = i
    for j in range(min_index+1, size):
        if arr[j] < arr[min_index]:
            min_index = j

    if i != min_index:
        arr[i], arr[min_index] = arr[min_index], arr[i]

def grouper(sequence, key):
groups = []
uni_list = []
for x in sequence:
uni_list.append(x[key])

new_list = list(set(uni_list))
selection_sort(new_list)
for i in new_list:
    groups.append([x for x in sequence if x[key] == i])
return groups

def selection_sort_key(arr, key):
size = len(arr)

for i in range(size-1):
    min_index = i
    for j in range(min_index+1, size):
        if arr[j][key] < arr[min_index][key]:
            min_index = j

    if i != min_index:
        arr[i], arr[min_index] = arr[min_index], arr[i]

def selection_sort_multilevel(arr, preference):
x = 0
key = preference[x]
size = len(arr)
for i in range(size-1):
min_index = i
for j in range(min_index+1, size):
if arr[j][key] < arr[min_index][key]:
min_index = j

    if i != min_index:
        arr[i], arr[min_index] = arr[min_index], arr[i]
x += 1

while x < len(preference):
    key = preference[x]
    groups = grouper(arr, preference[x-1])

    new_groups = []
    for group in groups:
        selection_sort_key(group, key)
        new_groups += group
    x += 1
    arr[0:] = new_groups[0:]

if name == 'main':
elements = [
{'First Name': 'Raj', 'Last Name': 'Nayyar'},
{'First Name': 'Suraj', 'Last Name': 'Sharma'},
{'First Name': 'Karan', 'Last Name': 'Kumar'},
{'First Name': 'Jade', 'Last Name': 'Canary'},
{'First Name': 'Raj', 'Last Name': 'Thakur'},
{'First Name': 'Raj', 'Last Name': 'Sharma'},
{'First Name': 'Kiran', 'Last Name': 'Kamla'},
{'First Name': 'Armaan', 'Last Name': 'Kumar'},
{'First Name': 'Jaya', 'Last Name': 'Sharma'},
{'First Name': 'Ingrid', 'Last Name': 'Galore'},
{'First Name': 'Jaya', 'Last Name': 'Seth'},
{'First Name': 'Armaan', 'Last Name': 'Dadra'},
{'First Name': 'Ingrid', 'Last Name': 'Maverick'},
{'First Name': 'Aahana', 'Last Name': 'Arora'}
]
preference = [ 'First Name' , 'Last Name' ]
selection_sort_multilevel(elements, preference)
print(elements)`