public class CharuSort {
public static void main(String[] args){
int[] sort={4,6,3,9,5};
Sort(sort);
for(int i=0;i<sort.length;i )
System.out.print(sort[i] ” “);
}
public static void Sort(int[] sort){
int i; //為掃描次數
int j; //定為比較得元素
for(i=1;i<sort.length;i ){ //掃描次數為sort.length-1
int temp; //temp用來暫存數據
temp=sort[i];
j=i-1;
while(j>=0&&temp<sort[j]){ //如果第二個元素小於第一個元素
sort[j 1]=sort[j]; //把所有的元素往後推一個位置
j–;
}
sort[j 1]=temp; //最小的元素放到第一個位置
}
}
}