算法 两种排序方法 2023/10/26

1.选择排序

思想：一行数据，取第一个a[0]与后面的每一个比较，然后将其中最小的放在第一位。再取a[1]与后面的每一个数据比较，将最小的放在第二位。以此类推，当取到最后一位的时候，排序完成。

2.插入排序 

思想：将a[i]插入数据中，然后将左边的数据排列。理解难点：先是将a[i]给了a[j]，然后a[j]与左边的一位a[j-1]一位一位比较。因为j--，所以是一位一位的向左推进，当j=0时，j的左边就排序完成。