Как можно оптимизировать эту программу сортировки вставки в один связанный список ?

---

{

Node i , j ;
Node key = start ;  

int k = size ;

for ( int p=1 ; p<=size ; p++ )
{
Node start1 = start ;
  
    if( p!=1 ) 
    {
        key = key.getNextNode() ; 
    }

int kk = 0;

j = key ;  
       
i = new Node ( key.data ) ;
for ( int c = p-1 ; c>=1  ; c--   )
{
start1 = start ; 
    
while ( start1.getNextNode() != j )    
{
    start1 = start1.getNextNode() ;
}
 
if ( start1.getdata() > i.getdata() ) 
{
start1.getNextNode().data = start1.data ;    

j=start1 ;
kk++ ;
}

else 
{
break;
}

}
  
if (kk!=0)
j.data = i.data ;

}

Что я уже пробовал:

Я реализовал сортировку вставки в одном связанном списке . Как эта программа может быть улучшена дальше с точки зрения пространства и строк кода ?

---