直接插入排序java

来源:互联网 发布:台湾庄园知乎 编辑:程序博客网 时间:2024/05/21 11:31
public class TestSort {public static void main(String[] args) {int[] array={49,38,65,97,76,13,27};insertSort(array);for(int num:array){System.out.print(num+" ");}}public static void insertSort(int[] array){for(int i=1;i<array.length;i++){int temp=array[i];int j=i;while(j>=1&&array[j-1]>temp){array[j]=array[j-1];j--;}array[j]=temp;}}}

原创粉丝点击