排序之插入排序

最新推荐文章于 2024-05-14 16:57:59 发布

原创最新推荐文章于 2024-05-14 16:57:59 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

13 篇文章

订阅专栏

本文提供了一个简单的插入排序算法的Java实现示例。通过一个初始逆序的整数数组演示了排序过程，展示了每一步的排序状态，有助于理解插入排序的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package sort;

/**
 * Created by gch on 2017-08-15.
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {9,8,7,6,5,4,3,2,1};
        insertSort(arr);
    }
    public static void insertSort(int[] arr){
        if(arr == null || arr.length<2){
            return;
        }
        int len = arr.length;
        for(int i=1;i<len;i++){
            if(arr[i-1]>arr[i]){
                int tmp = arr[i];
                int j=i-1;
                while(j>=0&&arr[j]>tmp){
                    arr[j+1] = arr[j];
                    j--;
                }
                arr[j+1] = tmp;
            }
            for(int k=0;k<arr.length;k++){
                System.out.print(arr[k]+" ");
            }
            System.out.println();
        }
    }

}