常用的基础算法总结之插入排序

最新推荐文章于 2025-08-18 08:28:45 发布

原创最新推荐文章于 2025-08-18 08:28:45 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了一种简单直观的排序算法——插入排序，并提供了一个具体的Java实现案例。通过该算法，可以将一个无序的整数数组按升序排列。文章还展示了如何运行此算法并对结果进行验证。

常用的基础算法总结之插入排序

package TT;

public class Test206 {
 
	public static void InsertSrot(int[] arr){
		
		int i,j;
		int target;
		
		for(i=1;i<arr.length;i++){
			j=i;
			target=arr[i];
			
			while(j>0 && target<arr[j-1]){
				arr[j]=arr[j-1];
				j--;
			}
			arr[j]=target;
		}	
	}
	public static void main(String[] args){
		  
		  int[] arr = {13,21,3,2,5,6,1,11,4,9};
		  InsertSrot(arr);
		  for(int num:arr){
			  System.out.println(num+" ");
		  }
	}
 
}