算法描述:对于给定的一个数组,初始时假设第一个记录自成一个有序序列,其余记录为无序序列。接着从第二个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一个记录插入到有序序列
package main import "fmt" func main() { arr :=&nb
直接插入排序,就像是桌子上一叠正面向下的扑克从小到大地依次拿到自己的手上。1,显然拿到的第一张扑克(假如是3)是不用比较的,而且可以认为,它是有序的。2,拿到第二张牌(假如