Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU
Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU
Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
11<br />
Pseudokode for<br />
sortering ved innsetting<br />
Input: Ikke-tom liste med tall, L<br />
Output: Sortert liste L<br />
Foreach index i = 2:lengthof(L) do<br />
j = i<br />
while (j > 1) <strong>og</strong> ( L(j-1) > L(j) )<br />
bytt om L(j-1) <strong>og</strong> L(j)<br />
end<br />
end<br />
j = j-1