数据结构JAVA-----直接插入排序

import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
       int a[]={ 49, 38, 65, 97, 76, 13, 27, 50};
       insertSort(a);
       for (int i:a) {
System.out.print(i+" ");
}
}


private static void insertSort(int[] a) {
// TODO Auto-generated method stub
int temp;
for (int i = 1; i < a.length; i++) {
for (int j = i; j >0; j--) {
if (a[j]<a[j-1]) {
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;

}
}

}
}

}

最好的情况下时间复杂度为O（n）,平均为O(n*n),最坏O(n*n),空间复杂度O(1)