排序算法（一）直接插入排序

直接插入排序适用于小规模数据或者是序列基本有序
直接插入排序是一种基本的插入排序方法，其基本操作是将第i个记录插入到前面第i-1个以排好序的记录中
给出下面这一组数据，要求按从小到大的顺序排序（当然，也可以将其按从小到大排序，这里只说一种）
12 34 5 62 20 45 32
我们先选定第一个数据，此时他是第一位，所以不需要进行其他的操作，我们第二位，他比12大，意识不需要进行任何操作，当我们看到第三个数据的时候，我们发现它比前面两个数据都要小，接下来我们对他进行操作
首先，我们知道前面的两个数据是已经排好序的，那么怎么将第三个数插入到前面的队列中呢？
第一步我们想将它和·34作比较，它比34小，那么我们将5和34交换位置，此时第一位是12 第二位是5 第三位是34 我们再将12和作比较，5比12小，所以再将5和12交换位置，后面的数依次进行交换，具体的数据顺序如下：
12 34 5 62 20 45 32
5 12 34 62 20 45 32
5 12 34 62 20 45 32
5 12 20 34 62 45 32
5 12 20 32 34 62 45
5 12 20 32 34 45 62
代码如下：

public class DirectInsertSort {