排序由哪几种方法？用Java语言实现一个插入排序？

      常见的排序方法有选择排序，插入排序，冒泡排序，归并排序，快速排序，希尔排序和堆排序等。

      下面重点介绍插入排序。对于给定的一组记录，初始时设第一个记录自成一个有序序列，其余的记录为无序记录。接着从第二个记录开始，

按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止。以数组{38,65,97,76,13,27,49}为例

直接插入排序具体步骤如下所示：

      第一步插入38以后，序列为：[38] 65 97 76 13 27 49

      第二步插入65以后，序列为：[38 65] 97 76 13 27 49

      第三步插入97以后，序列为：[38 65 97] 76 13 27 49

      第四步插入76以后，序列为：[38 65 76 97] 13 27 49

      第五步插入13以后，序列为：[13 38 65 76 97] 27 49 

      第六步插入27以后，序列为：[13 27 38 65 76 97] 49 

      第七步插入49以后，序列为：[13 27 38 49 65 76 97] 

      程序示例如下：

public class InsertSort {

    public static void insertSort(int[] a){
        if (a==null || a.length ==0) {
            return;
        }
        for (int i = 1; i < a.length; i++) {
            //把a[i]插入到a[0~i-1]的有序字列表中
            int temp = a[i],j = i;
            if (a[j - 1]>temp) {
                while (j >= 1 && a[j - 1] > temp) {
                    a[j] = a[j - 1];
                    j--;
                }
            }
            a[j] = temp;
        }
    }

    public static void main(String[] args) {
        int[] array = {7,3,19,40,4,7,1};
        insertSort(array);
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}

程序运行结果为 1 3 4 7 7 19 40