列车调度：答案应该正确但超时了

#include<stdio.h>
int main()
{
int n,m;
int i,j;
int t=0;
int num1[100000],num2[100000];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&num1[i]);
if(i==0)
num2[t]=num1[i];
else
{
for(j=0;j<=t;j++)
{
if(num1[i]<num2[j])
{
num2[j]=num1[i];
break;
}
}
if(j>t)
{
t+=1;
num2[t]=num1[i];
}
}
}
printf("%d",t+1);
}