插入排序

来源:互联网 发布:ps淘宝详情图制作教程 编辑:程序博客网 时间:2024/06/06 01:53
#include <stdio.h>void insert_sort(int a[],int p,int r);int main(){int a[23] = {23,35,456,7,456,576,456,45,56,67,56,45,45,576,45,7,45,567,45,45,45,56,45}; int i;insert_sort(a,0,22);for(i = 0; i < 23; i++){printf("%d ",a[i]);}return 0;}/*插入排序,排序*/void insert_sort(int a[],int p,int r){int i,k,temp;for(i = p+1 ; i <= r; i++){temp = a[i];k = i-1;while(temp<a[k] && k>=p){a[k+1] = a[k];k--;}a[k+1] = temp;}}

0 0
原创粉丝点击