package my0410;
public class InsertSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int data[]={3,2,4,1};
sort(data);
for(int i=0;i<data.length;i++){
System.out.println(data[i]);
}
}
public static void sort(int[]data){
int i,j;
for(i=1;i<data.length;i++){
for(j=i;(j>0)&&(data[j]<data[j-1]);j--){
swap(data,j-1,j);
}
}
}
public static void swap(int []data,int a,int b){
data[a]=data[a]^data[b];
data[b]=data[a]^data[b];
data[a]=data[a]^data[b];
}
}
