插入排序（用java实现）

实现原理：

1.从第二个元素开始：将第一个元素视为已排序的序列。

2.逐个比较：从第二个元素开始，将其与已排序序列中的元素逐个比较。

3.找到插入位置：在比较过程中，找到当前元素应该插入的位置。

4.插入元素：将当前元素插入到找到的位置，同时将该位置及其后的所有元素向后移动一个位置。

5.重复操作：对序列中的每个元素重复上述过程，直到所有元素都被插入到正确的位置

package 八大排序;
 
import java.util.Arrays;
 
//插入排序
public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {1,4,6,3,2,56,3,-12,-33,76,100};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }
 
    public static void sort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            for (int j = i-1;j>=0;j--){
                if (arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }else break;
            }
        }
    }
}