插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

刘村长

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_36523209/article/details/88779088

本文介绍了一种简单的排序算法——插入排序，并给出了详细的Java实现代码。该算法通过构建有序序列，将未排序的数据逐一插入到合适的位置。

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


public class InsertSort {
    //插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。
    // 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
    public static void inSertsort(int[] arr){
        for(int i=1;i<arr.length;i++){
          //  if(arr[i]<arr[i-1]){
                int temp=arr[i];//取出第i个数，和前i-1个数比较。插入合适位置
                int j;
                for(j=i-1;j>=0&&temp<arr[j];j--){
                    arr[j+1]=arr[j];
                }
                arr[j+1]=temp;
            }
        }
    public static void main(String[] args) {
        int [] arr=new int[]{1,4,5,67,8,10};
        inSertsort(arr);
        System.out.println(Arrays.toString(arr));
    }
}