直接插入排序-java实现

直接插入排序是将待排序数组依次插入已经排序数组。

插入排序的基本方法是：每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置，直到全部记录插入完毕为止。

import java.util.*;

public class Charupaixu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int x = 0, mun = 0,p=0;
		int a[] = new int[n+1];
		for (int i = 0; i < n; i++) {
			x = in.nextInt();
			for (int k = 0; k < mun; k++) {
				if (x < a[k]) {
					for (int j = n; j > k; j--) {
						a[j] = a[j - 1];
					}
					a[k] = x;
					p=1;
					break;
				}
			}
			if(p==0){
			a[mun]=x;
			}
			p=0;
			mun++;
		}
		for (int i = 0; i < n; i++) {
			System.out.print(a[i] + " ");
		}

	}

}

先输入待排序数组大小，然后依次输入待排序数组，通过计算，输出排列完毕的数组，如下图

*原创作品，转载请表明出处。有建议或者问题欢迎联系我，QQ1595787997