这个不会指导我一下这个

编写一个函数，用于将一个字典按置排序，不能使用sorted函数，可使用任意排序算法实现（冒泡排序，选择排序，快速排序，希尔排序等等），返回值为元素为元组的列表，程序异常返回None

def sort_dict(dict_to_sort):
    if not isinstance(dict_to_sort, dict):
        return None
    
    items = list(dict_to_sort.items())
    n = len(items)
    
    for i in range(n):
        min_index = i
        for j in range(i + 1, n):
            if items[j][1] < items[min_index][1]:
                min_index = j
                
        if min_index != i:
            items[i], items[min_index] = items[min_index], items[i]
            
    return items

my_dict = {'a': 3, 'c': 1, 'b': 4, 'd': 2}
sorted_dict = sort_dict(my_dict)
print(sorted_dict) # [('c', 1), ('d', 2), ('a', 3), ('b', 4)]

以下内容由CHATGPT及阿里嘎多学长共同生成、有用望采纳：

首先，需要明确字典是无序的，因此需要将字典转化为元素为元组的列表。然后再使用排序算法进行排序。可以使用冒泡排序、选择排序、插入排序、快速排序等算法实现。其中，快速排序的效率相对较高。

以下是使用快速排序实现的代码示例：

def quick_sort(lst):
    if len(lst) <= 1:
        return lst
    pivot = lst[0]
    left = [x for x in lst[1:] if x <= pivot]
    right = [x for x in lst[1:] if x > pivot]
    return quick_sort(left) + [pivot] + quick_sort(right)

def sort_dict(d):
    if not isinstance(d, dict):
        return None
    lst = list(d.items())
    lst = quick_sort(lst)
    return lst

示例调用：

d = {'a': 3, 'b': 2, 'c': 1}
print(sort_dict(d))

输出结果为：

[('a', 3), ('b', 2), ('c', 1)]

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7500383
• 除此之外, 这篇博客: sorted 使用了什么排序算法（归并排序）中的 混合的 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• # 定义一个字符串'abdspsgaRSFhk2l3m45n249KJ67k89i'
  s='abdspsgaRSFhk2l3m45n249KJ67k89i'
  
  # 直接排序， 数值大小<大写字母<小写字母
  s1="".join(sorted(s)) 
  print(s1) # 22344567899FJKRSaabdghikklmnpss
  
  # 改成小写字母<大写字母<奇数<偶数
  s2 = "".join(sorted(s, key=lambda x: (x.isdigit(),x.isdigit() and int(x) % 2 == 0,x.isupper(),x)))
  print(s2) # aabdghikklmnpssFJKRS35799224468
  
  # 数值大小<小写字母<大写字母
  s3 = "".join(sorted(s, key=lambda x: (x.isupper(),x,x.isdigit())))
  print(s3) # 22344567899aabdghikklmnpssFJKRS