static void insertion_sort(int num[]) {
		int number;
		for (int i=0;i<num.length-1;i++) {
			number=num[i+1];
			for(int j=i;j>=0;j--) {
				if(number<num[j]) {
					num[j+1]=num[j];
					num[j]=number;
				}
				

			}
		}
		for (int i:num) {
			System.out.println(i);
		}
		
	}