Sortering

• Givet en osorterad vektor sortera dess element

• • Ex: “oordnat” datamaterial – sortera upp det tidsmässigt + områdesmässigt
  • Sorterar ofta på “nyckel” dvs en specifik kolumn

• “in place”: utan att införa hjälpvektorer

• swap: byta plats på två element i en array

• I praktiken: ofta bra att hålla data sorterat

• • enklare att hitta både för algoritmer och människor
  • specialfall: ett nytt element i sorterad vektor