插入排序

Insertion sort   插入排序

package day1225;import java.util.Arrays;import java.util.Scanner;/** * 插入排序 * @author Administrator * */public class Insertion_sort {public static void main(String[] args) {Scanner input = new Scanner(System.in);String[] arr = new String[]{"Computer","Hibernate","Java","Struts"};String[] arr2 = new String[5];System.out.println("插入前的数组"+Arrays.toString(arr));System.out.print("请输入新书的名称:");String book = input.next();int index = 0;for(int i = 0;i<arr.length;i++){if(book.compareTo(arr[i])>0){index = i+1;}}System.out.println(index);for(int i = 0;i<index;i++){   //插入数的前半段arr2[i] = arr[i];}arr2[index] = book;//插入值的位置for(int i = index+1;i<arr2.length;i++){      //插入数的后半段arr2[i] = arr[i-1];}System.out.println(Arrays.toString(arr2));}}