排序算法之直接插入排序(JAVA)

最新推荐文章于 2025-08-16 16:14:43 发布

原创最新推荐文章于 2025-08-16 16:14:43 发布 · 839 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——插入排序，并提供了详细的实现代码。该算法通过逐步构建有序序列来达到排序目的，适用于小型数据集。文章还讨论了其时间复杂度为O(n^2)的特点以及稳定性。

public class InsertSort {
	/**
	 * 将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据
	 * 时间复杂度为O(n^2)
	 * 稳定排序方式
	 * @param nums 待排序数组
	 * @return 输出有序数组
	 */
	public static void sort(int[] nums){
		for (int i = 0; i < nums.length-1; i++) {
			int j = i+1;
			int temp = nums[j];
			//待插入数与以排序部分的最大数,即nums[i]进行比较
			while(i>=0 && nums[i]>temp){
				nums[j]=nums[i];
				i--;
				j--;
			}
			nums[j] = temp;
		}
	}
}