插入排序

插入排序

#include<stdio.h>int main() {int n,a[100];scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=1;i<n;i++){int current = a[i];int j = i-1;while(a[j] > current && j>=0){a[j+1] = a[j];j--;}a[j+1] = current;}printf("***********************\nresult of this insert sort:\n");for(int i=0;i<n;i++){printf("%d ",a[i]);}return 0;}/*109 5 6 4 10 3 8 2 7 11515 14 13 12 11 9 5 6 4 10 3 8 2 7 1*/