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