java排序算法

---

一、直接插入排序

基本思想：
将一个记录插入到已排序的有序表中，使插入后的表仍然有序

• 对初始关键字{49 38 65 97 76 13 27 49}进行直接插入排序
• 

package Sort;
//插入排序
public class InsertSort {
   
    public static void main(String[] args) {
   
        int [] arr={
   49,38,65,97,76,13,27,49};
        sort(arr);
       print(arr);
    }

    private static void sort(int [] arr) {
   

        for (int i = 1; i < arr.length; i++) {
   
           for(int j=i;j>0;j--){
   
               if(arr[j]<arr[j-1]){
   
                  swap(arr,j,j-1);
               }
           }
        }
    }
    private static void swap(int [] arr,int i,int j){
   
        int temp=0;
        temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
    private static void print(int [] arr) {
   
        for (int i = 0; i <arr.length ; i++) {
   
            System.out.print(arr[i]+" ");
        }
    }
}

13 27 38 49 49 65 76 97 
Process finished with exit code 0

二、 希尔排序

希尔排序又称“缩小增量排序”（Diminishing Increment Sort)）属于插入排序类。
基本思想：
先将整个待排序的记录分割成若干子序列分别进行“直接插入排序”，待整个序列中的记录”基本有序“时，再对全体记录进行一次直接插入排序。

package Sort;
//希尔排序是插入排序的改良
public class ShellSort {
   
    public static void main(String[] args) {
   
        int [] arr={
   16,