插入排序 package com.lgh.pt; /** 插入排序 */ public class InsertionSort { public static void main(String[] args) { int [] arr= {5,3,6,8,1,7,9,4,2}; sort(arr); } static void sort(int [] arr){ for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr.length-1; j++) { if(arr[j+1]<arr[j]){ swap(arr,j+1,j); } } } print(arr); } static void swap(int[] arr,int i,int j){ int temp; temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } static void print(int []arr){ for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]); } } }