InsertSortTesting1004.cpp

// InsertSortTesting1004.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include<iostream>
using namespace std;


int* insertsort(int * ptr,int size);
int main()
{
const int size=10;
int myarray[size];
for (int i=0;i<size;i++)
cin>>myarray[i];
insertsort(myarray,size);


for (int i=0;i<size;i++)
cout<<myarray[i]<<endl;
cin>>*myarray;
return 0;
}


int* insertsort(int * ptr,int size)
{
//int * oldptr=ptr;//貌似也没多大用处


for(int i=1;i<size;i++)
{
int temp=ptr[i];
int j;
for(j=i-1;j>=0&&(ptr[j]>temp);j--)
{
ptr[j+1]=ptr[j];
}
ptr[j+1]=temp;
}


return oldptr;
}