插入排序（排序算法）

插入排序

插入排序，类似于扑克牌的玩法一样，在有序的数组中，扫描无序的数组，逐一的将元素插入到有序的数组中。

实现细节：

1. 从第一个元素开始，该元素可以认为已经被排序
2. 取出下一个元素，已经排序的元素序列中从后向前扫描，逐一的插入到有序数组中。
3. 如果有序数组的元素（已排序）大于新元素，将该元素移到下一位置
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位。
5. 将新元素插入到该位置中

详细代码

package sort;/*** 作者:Hui* 时间:2024-06-06*//***** @author: Hui**/
public class InsertSort {public static void main(String[] args) {//初始化数组int[] arr = {1, 5, 3, 456, 5, 6, 7, 13, 9, 100};System.out.println("排序前：" );for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}InsertSort insertSort = new InsertSort();insertSort.insertSortMethod(arr);System.out.println("排序后：" );for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}//插入排序，类似于扑克牌的玩法一样//            1.从第一个元素开始，该元素可以认为已经被排序//            2.取出下一个元素，已经排序的元素序列中从后向前扫描，逐一的插入到有序数组中。//            3.如果有序数组的元素（已排序）大于新元素，将该元素移到下一位置//            4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位。//            5.将新元素插入到该位置中public int[] insertSortMethod(int arr[]){//1.从第一个元素开始，该元素可以认为已经被排序for (int i = 1; i < arr.length; i++) {int temp = arr[i];int j = i;while (j > 0 && temp < arr[j -1]){    //该元素（已排序）大于新元素arr[j] = arr[j - 1]; //将该元素移到下一位置j--;}if (j != i){arr[j] = temp;    //5.将新元素插入到该位置中}}return null;}
}

我是小辉，24 届毕业生。当下是找工作ing，欢迎关注，持续分享。