Python0220-15（字典，插入排序）

字典{}：存储方式 --key-value
1、创建 a={“name”:“zs”,“age”:“18”}（name为键值，zs为value值）
2、为什么有键？确定树
3、b= {(1):15}键值可以是字符串，数字，元组，不能是列表(因为列表是可以改变)
4、键值不能相同，若相同，则被覆盖
5、value值的类型，没有限制
6、字典操作：增删改查
1)添加 修改 b{“tel”}=188
3）删除 del b{“name”} {key} ; del b ; pop
3)查询 b{“age”}
print(b.keys())查所有的键 print(b.values()) 查所有value值 print(b.items())
7、字典内置函数&方法
8、排序
key：类型相同，自然顺序
value：3
正常想要获取dict中的值，首先要知道key通过dict[key]获取对应的value，在散列表中为了达到这种操作，
首先会计算key的hash值即散列值，把这个值最低的几位数字当作偏移量，在散列表里
查找表元（具体取几位，得看当前散列表的大小）。若找到表元为空，异常KeyError，不为空，
表元里会有一对 found_key:found_value。这时候 Python 会检验 search_key == found_key 是否为真，
如果它们相等的话，就会返回 found_value。如果两个值不匹配，则是散列冲突。
而散列表本身的索引又只依赖于这个数字的一部分。为了解决散列冲突，算法会在散列值中另外
再取几位，然后用特殊的方法处理一下，把新得到的数字再当作索引来寻找表元。
若这次找到的表元是空的，则同样抛出 KeyError；若非空，或者键匹配，则返回这
个值；或者又发现了散列冲突，则重复以上的步骤。
字典eg

b = {"name":"李海燕","age":"15","sex":"女"}

for key,value in b.items():
    print(key,value)
else:
    print("yuiop")

#插入排序58267
#58267
#25876

def insertSorted(list):
    for i in range(1,len(list)):
        temp = list[i]
        flag = False
        for j in range(i-1,-1,-1):
            if list[j] > temp:
                list[j+1] = list[j]
            else:
                list[j+1] = temp
                flag = True
                break
        if not flag:
            list[0]=temp
a = [5,8,2,6,7]
insertSorted(a)
print(a)