插入排序

package suanfa;
/**
**时间复杂度：时间复杂度 O(n^2)
**空间复杂度：1
**
**/
public class InsertSort {
public static int[] datas = {49,38,65,97,76,13,27,49};

public void print(int[] data){
for(int i : data){
System.out.print(i+"      ");
}
System.out.println();
}
public static void main(String[] args) {
InsertSort sort = new InsertSort();
sort.sort(datas);
}

public void sort(int[] data){
for(int i=1;i<data.length;i++){
if(data[i] < data[i-1]){
int j = i-1;
int x = data[i];
data[i] = data[j];
while(j>=0 && x<data[j]) {
data[j+1] = data[j];
j--;
}
data[j+1] = x;
}
print(data);
}
}
}