演算法練習：插入排序－老人家的舊書房

從大二開始的每翹必點的魔咒在根本不算點名的通識課也中標是怎樣..............

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

import java.io.*;

public class insertSort {
public static void main(String[] alio)
    throws IOException{

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    System.out.print("總共有幾筆資料？");
    int[] data = new int[Integer.parseInt(br.readLine())];
    for(int i=0;i<data.length;i++){
    System.out.println("data["+i+"]=");
    data[i] = Integer.parseInt(br.readLine());
    }
    for(int i=1;i<data.length;i++){
    int x = data[i];
    int j = i-1;
    while(j>=0&&data[j]>x){
      data[j+1] = data[j];
      j--;
    }
    data[j+1] = x;
    }
    for(int u=0;u<data.length;u++)
    System.out.print(data[u]+" ");
    }
}

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
真是他喵的！