排序另类口诀

感觉数据结构和算法的关键是记不住和无法创新
针对记不住我研究了一下口诀
1.冒泡排序

原理：有点想大小个排队，排序算法有个共同特点，就是按照某种步骤，可以让每一项有顺序，数学证明我没有研究。

每一次外循环，会排出个最大或做小的，然后第二次就少排一个。里面一交换。

```python
a = [2,1,4,3,5]




for i in range(len(a)):
	for j in range(len(a)-i-1):
		if a[j]>a[j+1]:
			t = a[j]
			a[j] = a[j+1]
			a[j+1] = t


print(a)

**口诀：
双循环一交换，外循所有内循递减。
外循i到长度,内循j到长度减一减i**


记不住第二句也没事，记住第一，后面微调就行。

2.插入排序
原理就是打扑克时候的抓牌，手里的牌都是排好序的，有个默认的规律，新抓的牌如果比手里的最后一张牌大（手里的按递增排序），那么它比所有牌大，就停在这就行了，反之串位（AJ+1 = aj）就是后一个等于它前面的，串出位置来，遇到前面说的规律后停止，把牌插入在这

```python
for i in range(1,len(a)):
	insert_who = a[i] # 插谁，插那张牌
	j = i-1 # 从哪开始插，手里排好序的最后一个
	while j >=0 and a[j] > insert_who: 
		a[j+1] = a[j]  # 串位
		j -= 1
	a[j+1] =insert_who  #插入数据，这里注意一下，本来应该插入a[j],但因为while后j已减1,这里是J+1

口诀：
插入排序如抓牌，双循环一串一插入。
外循插谁从哪插，内循串位加插入。
串位就是AJ加1等于AJ，插在AJ加一。

细节主要是i 和j位置有时候容易错。

微调口诀： 内循止于手牌出界和比较规则生效。