直接插入排序（Java版）

package com.love.test;import java.util.Scanner;/** * @author lenovo *直接插入排序实现 */public class InsertionSort {public static void insertSort(int []arr) {for(int i=0;i<arr.length;i++){//循环要排序的所有元素int temp = arr[i];//待插入元素int j;for(j=i-1;j>=0;j--){//将i-1以前的元素遍历比较一遍if(arr[j]>temp){arr[j+1]=arr[j];//将大于temp的元素后移一位}else {break;}}arr[j+1]=temp;//插入}}public static void main(String[] args) {int[] arr = new int [10];System.out.println("请依次输入十个整数：");Scanner s = new Scanner(System.in);for(int i=0;i<10;i++) {arr[i] = s.nextInt();}System.out.println("排序前的顺序为：");for(int i=0;i<10;i++){System.out.print(arr[i]+" ");}insertSort(arr);System.out.println("\n排序后的顺序为：");for(int i=0;i<10;i++){System.out.print(arr[i]+" ");}}}