插入排序

0201:插入排序

时间限制: 

1000ms 

内存限制: 

50000kB

描述

采用插入排序对数据进行从小到大排序

输入

二行
第一行数据个数n
第二行：具体数据

输出

从小到大排序

样例输入

512 45 32 86 10

样例输出

10 12 32 45 86

提示

n<=30000

import java.util.Scanner;public class Main {public static void intsertSort(int[] table) {for (int i = 0; i < table.length; i++) {int temp = table[i], j;for (j = i - 1; j >= 0 && temp < table[j]; j--)table[j + 1] = table[j];table[j + 1] = temp;}print(table);}public static void print(int[] table) {for (int i = 0; i < table.length; i++) {if (i < table.length - 1) {System.out.print(table[i] + " ");} else {System.out.print(table[table.length - 1]);}}}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];for (int i = 0; i < a.length; i++) {a[i] = sc.nextInt();}intsertSort(a);}}

详细见解见本楼主的直接插入排序和希尔排序的总结http://blog.csdn.net/qq_24729325/article/details/47865041