七大根本排序算法之插入排序

七大基本排序算法之插入排序

import java.io.IOException;import Input.InputString;/** * 插入排序 * @author xiaomi * 2012.3.29 */public class InsertSort {public static void main(String[] args) throws IOException{String s = InputString.getString();String[] str = s.split(" ");int[] a = new int[str.length];for(int i = 0;i < str.length;i++){a[i] = Integer.parseInt(str[i]);}insertSort(a);insertSort_i(a);for(int i = 0;i < a.length;i++){System.out.print(a[i]+" ");}}//method1public static void insertSort(int[] a){int out,in;for(out = 1;out < a.length;out++){for(in = 0;in<out;in++){if(a[out]<a[in]){break;}}int temp = a[out];for(int i = out;i > in;i--){a[i] = a[i-1];}a[in] = temp;}}//method2public static void insertSort_i(int[] a){int out,in;for(out = 1;out < a.length;out++){int temp = a[out];in = out;while(in>0&&a[in-1]>=temp){a[in] = a[in-1];in--;}a[in] = temp;}}}

?

七大基本排序算法之冒泡排序

七大基本排序算法之选择排序

七大基本排序算法之插入排序

七大基本排序算法之希尔排序

七大基本排序算法之堆排序

七大基本排序算法之快速排序

七大基本排序算法之归并排序