插入排序-java实现

InsertSort.java

package sort;

public class InsertSort {

public static void insertSort(long[] array){

long temp;

int in,out;

for(out=1;out<array.length;out++){

in=out;

temp=array[out];

while(in>0&&array[in-1]>=temp){

array[in]=array[in-1];

in--;

}

array[in]=temp;

}

}

}

Test.java

package sort;

import java.util.Arrays;

public class Test {

public static void main(String[] args) {

long[] a={22,12,44,13,78,32};

System.out.println("排序前"+Arrays.toString(a));

InsertSort.insertSort(a);

System.out.println("排序后"+Arrays.toString(a));

}

}